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Abstract 



This is the first in a series of four papers, announced in [HM13a], that develop a 
. decomposition theory for subgroups of Out(F„). 

^ I In this paper we devefop further the theory of geometric EG strata of relative train 

track maps originally introduced in [BFHOO] Section 5, with our focus trained on certain 
2-dimensional models of such strata called "geometric models" and on the interesting 
properties of these models. A secondary purpose of this paper is to serve as a central 
reference for the whole series regarding basic facts of the general theory for elements of 
Out(F„). 

^ I An outer automorphism (/) E Out(F„) is said to be geometric if there exists a compact 

OO ■ surface 5 with nonempty boundary dS, a homeomorphism $ : S* — > 5, and an isomorphism 

between vri(S) and F^, such that the outer automorphism of Fn induced by the homeomor- 
^SJ ! phism $ equals (j). Any such surface S deformation retracts to a finite graph G called a 

I spine. The homeomorphism <1> of induces a homotopy equivalence h of G, and either of 

' $ or /i may be considered as a topological representative of the outer automorphism <j). If 

dS is connected and the mapping class of $ is pseudo-Anosov then (j) is fully irreducible, 
meaning that for each proper, nontrivial free factor A < F^, the conjugacy class of A in 
Fn is not (/^-periodic. Conversely, as proved in [BH92] using train track maps, if (p is fully 
^ . irreducible and if (j) has a periodic conjugacy class then cj) is geometric. 

I The concept of geometricity also arises in the context of strata of relative train track 

maps, as fohows. Consider a compact surface S with nonempty boundary dS and a home- 
omorphism ^ : S ^ S with pseudo-Anosov mapping class. We make no assumption that 
dS is connected, although we single out one component of dS as the "top boundary", the 
remaining ones being called the "lower boundary components". Consider also a graph G', 
a homotopy equivalence /': G' G' , and a homotopically nontrivial gluing map from each 
lower boundary component to G' such that the gluing maps are equivariant with respect to 
the action of ^ on the lower components of dS and the action of h of H. The result of this 
gluing is a 2-complex Y and a self homotopy equivalence h: Y ^ Y. Any such 2-complex 
deformation retracts to a spine G' that includes G" as a subcomplex, and the homotopy 
equivalence h: Y Y induces a homotopy equivalence /": G" G" which extends /'. Fol- 
lowing [BFHOO] Definition 5.1.4, in Definition 2.2 below we use this construction to define 
geometricity of an EG stratum of a relative train track map / : G — > G representing some 
(j) € Out{Fn): the subgraphs G' = Gr-i C Gj- = G" will be adjacent filtration elements, the 
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maps f',f" are the restrictions of /, and the stratum Hr = Gr \ Gr-i is, by definition, a 
geometric EG stratum of /. The 2-complex Y and the homotopy equivalence h: Y ^ Y 
define what we shall call a weak geometric model for f with respect to the stratum Hr, the 
adjective "weak" emphasizing that it is a topological model only for the restricted homotopy 
equivalence f \ Or- A (full) geometric model for / with respect to Hr, which is indeed a 
topological model for all of /, is then defined by attaching the higher strata G \ Gr to Y to 
form a 2-complex X homotopy equivalent to G, and extending h: Y ^ Y appropriately to 
a homotopy equivalence of X. 

Geometricity of EG strata plays an explicit role in the proof of the Tits alternative for 
Out(-F„) in [BFHOO], with weak geometric models often playing an implicit supporting role. 
In this paper we give weak geometric models and (full) geometric models a central role, 
developing their theory in some depth, and obtaining applications needed for later in this 
series. 

Geometricity as an invariant of laminations. The decomposition theory for Out(i<'„) 
developed on [BFHOO] associates to each € Out(-F„,) a finite set C{(j)) of "attracting 
laminations" (see Sections 1.3 and 1.6 for a review). After passing to a power of (j) which is 
"rotationless" , and using the very nicest kind of topological representative f : G G called 
a "completely split relative train track map" or just a CT, there is a natural correspondence 
between the set £(</>) and the set of EG strata of /, where A € C{(p) corresponds to Hr if 
and only if iterating the edges of Hr produces the leaves of A in the limit. The elements of 
the C{(j)) can be distinguished by their "free factor supports", and the elements of the two 
sets C{(p) and £(0~^) can be put in bijective correspondence where A+ G ^{(p) corresponds 
to A~ G C{4>~^) if and only if A"*", A~ have the same free factor supports, in which case we 
say that this pair forms a dual lamination pair. 

Although geometricity is defined in [BFHOO] and here in Definition 2.2 as an invariant 
of EG strata of relative train tracks, the following result says that it is actually an invariant 
of laminations, and furthermore it is an invariant of laminations pairs. 

Proposition. (Proposition 2.13) For any (p G Out(F„) and £ ^{4')) ^/ A"*" corresponds 
to a geometric EG stratum in some CT representing some rotationless power of (j), then A"*" 
corresponds to a geometric EG stratum in every CT representing every rotationless power 
of (j). Furthermore, if this holds, and if G C{(l)~^) is dual to A"*", then Kt corresponds to 
a geometric EC stratum of every CT representing every rotationless power of (p~^ . 

The full statement of this proposition gives an explicit property, expressed solely in 
terms of (p and A without regard to a representative CT, which nonetheless characterizes 
geometricity of the EG stratum associated to A in any CT representing any rotationless 
power of (j). This property says that there is a finite i;/)-invariant set of conjugacy classes in 
Fn whose free factor support equals the free factor support of A. 

Complementarity properties of geometric models. Consider a closed surface S 
decomposed as a union of two compact connected subsurfaces S = Si L) S2 such that 
5*1 n 52 = dSi = 882 = c is connected and neither of 81,82 is a disc. In this setting the 
subgroup of AiCQ{8) that stabilizes 81 (up to isotopy) is the same as the subgroup that 
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stabilizes 52 and the subgroup that stabihzes C preserving transverse orientation. Further- 
more, one can understand this subgroup rather explicitly: it is the quotient of direct sum of 
the relative mapping class groups ^ACQ{Sl, dSi) and JliCQ{S2,dS2), modulo identification 
of Dehn twists supported in collar neighborhoods of c in Si and in 82- 

By contrast, such behavior fails in the setting of Out(-F„) when using a free factorization 
Fn = A * B in place of the decomposition 5 = 5i U 82- the subgroup of Out(F„) that 
preserves the conjugacy class of the free factor A is not equal to the subgroup that preserves 
the conjugacy class of B. One way to think of this is that there is no well-defined way to 
determine a complement of a free factor of F„ amongst other free factors (up to conjugacy). 

We study a version of complementarity which works in the context of geometric models. 
For purposes of brevity, in this introduction we describe this phenomenon only in the special 
case that is the top stratum of a CT f : G ^ G representing a rotationless (p € Out{Fn), 
in which case the full geometric model X and the weak geometric model Y are the same. 
In this special case, under the quotient map Gr-i L) S X , the interior of the surface S 
embeds as an open subset of X whose complement is a finite graph L which is the disjoint 
union of Gr-i and a circle which is as a copy of the top boundary circle OqS; we refer to 
the graph L as the complementary graph of the geometric model. One may reconstruct X 
as the quotient obtained from the disjoint union L U S" by gluing the lower boundary circles 
to Gr-i as before and identifying the upper boundary circle doS in S with its copy in L. 

Like subgraphs of marked graphs, the inclusion of L into X is vri-injective on each non- 
contractible component, and the image subgroups are each malnormal and are "mutually" 
malnormal (see Lemma 2.7). The collection of conjugacy classes of these image subgroups 
forms what we call a "subgroup system" in F„ ^ ■ki{X), denoted [ttiL] (see Section 1.1.2 
for "subgroup systems"). Also, the restriction to S of the quotient map LU S 1-^ X is vri- 
injective and the conjugacy class of the image of 7ri(S') is a subgroup system in F„ denoted 
[ttiS]. In general the subgroup systems [ttiL] and [ttiS] do not behave as nicely as free 
factor systems, and in fact [vriL] is never a free factor system in Fn, although [ttiS] may or 
may not be a free factor system depending on the example. 

The subgroup systems [ttiL] and [ttiS"], and the subgroups of Out(F„) that stabilize 
them, will play an important role in later applications in this series of papers. For example, 
in the present context where we have assumed Hr to be the top stratum, the conjugacy 
classes of F„ represented by circuits in L are precisely the conjugacy classes that are not 
weakly attracted to the lamination A"*" under iteration of (p; this fact is a key observation 
underlying the Weak Attraction Theorem of [BFHOO], and its generalization dropping the 
assumption on Hr will play a role in our general study of weak attraction theory in Part 
III [HM13c]. Also, in Part II [HMlSb] we shall need to study nonrotationless elements of 
Out(-Fn) which stabilize [ttiL], such as certain nonrotationless roots of (j). Also, regarding 
[ttiS'], an important step in the proof of Proposition 2.13 stated above is to prove that the 
free factor support of the lamination A"*" equals the free factor support of [vriS]. 

The following result, which is perhaps the most significant new result of this paper, says 
roughly that if an outer automorphism preserves the complementary subgraph L then it 
preserves the surface S. To state it, we use that the natural action of Aut(F„) on subgroups 
induces natural actions of Out{Fn) on conjugacy classes of subgroups and on subgroup 
systems, with respect to which we may define the subgroup Stab(^) < Out(F„) which 
stabilizes a subgroup system A. 
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Proposition (Proposition 2.14, special case). For any G Out(-F,i), if ^[vriL] = [vriL] 
then 0[kiS] = [i^iS], inducing a well-defined outer automorphism 9 | t:iS G Out(7riS'). 
Furthermore, this outer automorphism preserves the set of conjugacy classes associated 
to the components of dS and so, by the Dehn- Niels en- Baer theorem, 9 | 7ri(iS') lives in 
the natural A4CQ{S) subgroup of Out{TriS). One obtains by this process a homomorphism 
Stab[7riL] ^ MCg{S). 

This proposition is based on Lemma 2.15 we can be regarded as a topological version 
of the proposition, stated in terms of self homotopy equivalences of a geometric model. 
In Lemma 2.18 we prove an important addendum to Lemma 2.15, which will be used in 
Part II [HM13b] when we analyze elements of Out(i^„) that act trivially on homology with 
Z/3 coefficients. In the proof of Proposition 2.14, the application of the Dehn-Nielsen- 
Baer theorem comes after showing that 9 | ttiS preserves the conjugacy classes of 7ri5 
associated to the boundary circles of S. Although the gluing of lower boundary circles 
of 5 to Gr-i will in general not be 1-1, it may happen that certain components c C dS 
remain as "free boundary circles" in the geometric model, by which we mean that some half- 
open annulus neighborhood of c in (S* embeds with image an open subset of the geometric 
model. For example in the case where H,. is a top stratum: the top boundary circe OqS 
is always free; and a lower boundary circle is free if it is identified homeomorphically to a 
component of Gr-i and has no point identified with any point on another lower boundary 
circle. Lemma 2.18 says that 9 | 7ri(S') G M.Cg{S) preserves the conjugacy classes of ttiS 
associated to the subset of free boundary circles. 

Vertex group systems. As mentioned above, the subgroup system [vriL] associated to 
complementary subgroup L of a geometric model X is never be a free factor system, as we 
show in Lemma 2.5 (4). In the special case of a geometric outer automorphism, where X = S 
is a compact surface and L = dS ^ 0, this follows from a result due to Stallings [StaOO] 
which shows that for any free factorization 7ri(S') = Ai* ■ ■ ■ * Ak there exists a component 
of dS which is not conjugate into any factor Ak, and our argument is an adaptation of 
Stallings' proof. 

Subgroup systems in Fn can be ill-behaved in general. We shall show that the subgroup 
system [vriL] has an important special property. Given a minimal action of Fn on an R-tree 
T such that the stabilizer of each arc is trivial, there are only finitely many F„-orbits of 
points X G T such that the stabilizer of x is nontrivial [GL95]. The collection of nontrivial 
point stabilizers of T is closed under conjugacy, and the corresponding subgroup system is 
called the vertex group system of T. Vertex group systems, while not quite as well-behaved 
as free factor systems, nonetheless satisfy some useful properties; in Proposition 3.2 we give 
a proof that we learned from Mark Feighn of a descending chain condition on vertex group 
systems. 

Our main result relating geometric models and vertex group systems is a more general 
version of the following proposition, and it will be used for various purposes in later parts 
of this series. 

Proposition. (Proposition 3.3, special case) For any geometric model X, the subgroup 
system [vriL] is the vertex group system of some minimal action of F^ on an R-tree with 
trivial arc stabilizers. 
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Description of the contents. Section 1 is a detailed but terse review of the decomposition 
theory for individual elements of Out(-F,i) as developed in [BFHOO] and in [FHll]. This 
section is designed as a central reference, and a reader who is conversant in the language 
of relative train track and outer automorphisms as presented in [BFHOO] and [FHll] may 
only need to refer to Section 1 occasionally. 

Section 2 contains the results about geometricity of EG strata and of attracting lamina- 
tions and about the geometric models. The dichotomy between geometric and nongeometric 
EG strata is used in the statements and proofs of many results in [BFHOO], and the same 
is true in this series; see for example in Theorem C of the introductory paper of the series 
[HM13a]. 

Section 3 is a study of vertex group systems and their relation to geometric strata. 

Contents 
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1 Preliminaries: Decomposition of outer automorphisms of 
free groups 

In this section we give a self-contained account of basic results about Out{Fn) needed 
throughout this series of papers, citing outside sources, particularly [BFHOO] and [FHll], 
for the reader to verify the correctness of statements. With that intent, we try to be 
as succinct as possible. We shall state numerous "Facts" which are either citations from 
the literature, or are quickly proved using results from the literature. We state also some 
"Lemmas" whose proofs require a bit more care. 

A reader familiar with the results of [BFHOO] and [FHll] may find it convenient to use 
this section more as a central reference for this whole series of papers, rather than as a 
prerequisite for reading the series. 

1.1 Fn and its subgroups, marked graphs, and lines. 

For n > 2 let Rn denote the rose with n directed edges labelled Ei, . . . , En- Let F„ denote 
the rank n free group 7ri(i?„), with Ei, . . . , £"„ as a free basis, and fix a lifted base point in 
the universal cover i?„ thereby identifying as the group of deck transformations, and so 
Rn is the Cayley graph of Fn with respect to that free basis. 

Let Aut(F„) be the automorphism group of F„, let lnn(F„) be the group of inner auto- 
morphisms of Fn, and let Out{Fn) = Aut(F„)/lnn(F„) be the outer automorphism group. 
The action of Aut(F„) on elements and subgroups of Fn induces actions of Out(-F„) on 
conjugacy classes of elements and of subgroups. 

We use the notation [•] to denote conjugacy classes in F„ of elements and of subgroups, 
i.e. -F„-orbits under the action of Fn on itself by inner automorphisms. We use C = C{Fn) 
to denote the set of conjugacy classes of nontrivial elements of Fn- 

1.1.1 The geometry of F„ and its subgroups. 

Recall that in a finitely generated group G, a finitely generated subgroup H < G is undis- 
torted if the inclusion map if ^ G is a quasi-isometric embedding with respect to the word 
metrics dn, dc- 
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Fact 1.1. For any finite rank subgroup A < F the following hold: 

(1) A has finite index in its own normalizer. 

(2) A is undistorted in F. 

Proof. Under the action Fn r\ Rn, the restricted action of A on its minimal subtree T is 
cocompact. It follows that A has finite index in the subgroup of F„ that stabilizes T, but 
that subgroup is the normalizer of A, proving (1). The injection T ^ Rn is an isometric 
embedding, and for any x € T the orbit map A — )■ T defined by a i— > a-x is a quasi-isometric 
embedding, proving (2). □ 

This fact has the following consequences which we use henceforth without comment, 
regarding the natural identification between the Gromov boundary dFn and the Cantor set 
of ends of the tree Rn- For any finite rank subgroup A < Fn, it follows by item (2) that the 
Gromov boundary dA is naturally identified with the closure in dFn of the set of fixed point 
pairs for the action of nontrivial elements of A; in particular when A = (7) is infinite cyclic, 
dA is a 2-point subset of dFn, namely the fixed point set for the action of 7. Also, under 
the action of Fn on Rn, or under any properly discontinuous cocompact action of Fn on a 
simplicial tree T whose boundary dT has been identified with dFn, it follows by item (1) 
that the action of A on the unique minimal ^-invariant subtree of T is cocompact; the 
Gromov boundary of is identified with dA, and T"^ equals the convex hull of dA denoted 
7i{dA), which is just the union of all lines in T whose endpoints are in dA. 

The following is a standard fact about undistorted torsion free subgroups of word hy- 
perbolic groups, but in our context it has a rather low technology proof. 

Fact 1.2. For any finitely generated subgroups Ai,A2 < Fn, their intersection Ai n A2 is 
the trivial subgroup if and only if dAi D dA2 = 0. More generally, d{Ai D A2) = dAi n dA2 . 

Proof. Let p G Rn be the base vertex of the Cayley graph. Let |-| denote the word norm 
in Fn and let d{-,-) denote the word metric, so d{g,h) = d{g{p),h{p)) = \h~^g\. The 
inclusion d{Ai n A2) C dAi n dA2 being obvious, consider ^ G dAi n dA2. In i?„ the 
intersection T-L{dAi) ri'H{dA2) contains a ray [x,^). Choose a base vertex pi G T-Li^dAi), 
i = 1,2 and gi G Fn so that gi{p) = Pi. By cocompactness of the action of Ai on H^dAi), 
i = 1,2, there exists C > 0, vertex sequences Xk G 'H{dAi) and yk G 'H{dA2), and se- 
quences hik G Ai, h2k G A2, such that /iife(pi) = Xk, /i2fc(P2) = Vk, d{xk,yk) < C in Rn, 
d{xk, \x,^)),d{yk, [x,C}) < C, and as k ^ +00 both of the sequences Xk,yk approach ^ in 
the compactified Cayley graph Rn II dFn . It follows that 

\KkKk\ = d{hik{p),h2k{p)) 

< d{hik{p),hik{pi)) + d{hik{pi), /i2fc(P2)) + d{h2k{p2),h2k{p)) 
= d{p. Pi) + d{xk,yk) + d{p2 , p) 

is bounded independent of k. Since Fn has only finitely many elements with a given bound 
on word length, passing to a subsequence we may assume that /i2fc constant. In 
particular /ij~o^2 ~ ^ik^2k ^^"^ ^ik^io ~ ^2fc^2 = /fc ^ ^1 H ^2 for all k. The 
distance between Xk = hik{pi) and fk{pi) = hik{hifi{pi)) is uniformly bounded for all k, 
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and so fk{pi) converges to ^ in i?„ U dF^- Truncating an initial sequence we may assume 
fk is nontrivial for all k. Letting 7]^ € d{Ai fl A2) be the attracting endpoint of the axis 
of fk, it follows that ry^ — )• ^ as A; — > +00. Since d{Ai n A2) is closed it follows that 
^€d{AinA2). □ 

1.1.2 Subgroup systems and free factor systems. 

We recall from [BFHOO] Section 2.6 the concepts of free factor systems. We also introduce 
a generalized notion called "subgroup systems", to lay the ground for the "vertex group 
systems" introduced in Section 3 and for the "fixed subgroup systems" that arise in the 
study of rotationless outer automorphisms and that are used in Part II [HM13b]. 

Define a subgroup system in F„ to be a finite set /C each of whose elements is a conju- 
gacy class of finite rank subgroups of Fn- The individual elements of the set IC are called 
its components. Note that a subgroup system /C is completely determined by the set of 
subgroups K < Fn such that [K] E /C. With this in mind, we often abuse notation by 
writing K ^ IC when we really mean [K] € /C. There is a partial order on subgroup systems 
denoted /Ci IZ /C2 and defined by requiring that for each subgroup if € /Ci there exists a 
subgroup K' G /C2 such that K < K'. We refer to the relation /Ci IZ /C2 by saying for 
example that "/Ci is contained in /C2" or that "/C2 carries /Ci". In particular we say that 
/Ci is properly contained in IC2 if /Ci IZ IC2 and /Ci 7^ /C2. The action of Out(F„) on the set 
of conjugacy classes of subgroups induces an action on the set of subgroup systems. The 
stabilizer of a subgroup system IC is the subgroup of all 6 € Out(F„) such that 9{}C) = fC. 

A free factor system in Fn is a (possibly empty) subgroup system of the form = 
{[Ai], . . . , [Ak]} such that there exists a free factorization Fn = Ai* . . . * Ak* B where each 
Ai is nontrivial; the subgroup B may or may not be trivial. The partial order Z defined 
generally on subgroup systems is consistent with the partial order on free factor systems 
given in the introduction. The action of Out(F„) on the set of subgroup systems restricts 
to an action on the set of free factor systems. 

We often take the liberty of referring to a free factor system {[A]} with a single compo- 
nent as a free factor, rather than the lengthier but more appropriate locution "free factor 
conjugacy class". This should not cause any confusion since each element of a free factor 
system is a conjugacy class of subgroups of F„ as opposed to a subgroup itself. 

The following fact and definition taken from Section 2 of [BFHOO] is essentially a refine- 
ment of the Kurosh Subgroup Theorem: 

Fact 1.3 (Definition of the meet of free factor systems). Every collection {J^i}i£i of free 
factor systems has a well-defined meet A{Fi}, which is the unique maximal free factor 
system T such that J- \Z J-i for each i £ F Furthermore, for any free factor A < Fn we 
have [A] € A{Fi} if and only if there exists an indexed collection of subgroups {Ai}i^i such 
that [Ai] € Fi for each i and A = Di^jAi . In particular it follows that the relation Z satisfies 
the descending chain condition. 

Malnormal subgroup systems. Recall that a subgroup K < Fn is malnormal if 
D K is trivial for all x £ Fn — K; note in particular that a malnormal subgroup is its 
own normalizer. 
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More generally, define a subgroup system /C to be malnormal if each of its subgroups 
X € /C is malnormal and for all K, K' )C, ii K Ci K' is nontrivial then K = K' . Every 
free factor A S F„ is malnormal, and every free factor system T is malnormal; this can 
be recovered by applying Fact 1.3 to the meet of the collection {A}. By Fact 1.2, if a 
subgroup system /C is malnormal then for any two subgroups K,K' G /C, K ^ K' then 
dK n dK' = 0. 

1.1.3 Restrictions of outer automorphisms. 

Consider 6 € Out{Fn) and a finite rank subgroup A < whose conjugacy class [A] is fixed 
by the action of 9. We may choose G € Aut{Fn) representing 9 so that Q(A) = A, and we 
obtain | A € Aut(A). If the outer automorphism class of | ^ is well-defined in the 
group Out(A) independent of the choice of Q, then we denote this by ^ | ^ G Out(yl) and 
we say that 9 \ A is well-defined. This need not always happen, but the following gives a 
sufficient condition: 

Fact 1.4. Given a finite rank subgroup A < Fn which is its own normalizer in F^, for any 
9 € Out(F„) such that 9[A\ = [A\, the restriction 6 \ A ^ Out{A) is well-defined, and the 
map 9 ^ 9 \ A defines a homomorphism Stab[y4] i— ?• Out(^). If moreover A is malnormal 
then the conjugacy class in A of an element or subgroup of A is fixed by 9 \ A if and only 
if the conjugacy class in Fn determined by that element or subgroup is fixed by 9. 

Proof. Let 0' G Aut(F„) be another representative of 9 such that Q'{A) = A. Choose 
d & Fn with associated inner automorphism idil) = d'yd~^ so that 0' = o 0. It follows 
that A = 0'(^) = Lii{Q{A)) = id{A), and so d normalizes A, implying that d £ A. The 
equation Q' = o Q therefore implies that 0, 0' represent the same outer automorphism 
of A. Given ^i, ^2 € Stab[A], and choosing representatives 0i, 02 G Aut(F„) each preserving 
the subgroup A, it follows that 0i • 02 G Aut(F„) also preserves A; since 0i • 02 represents 
the element 9i ■ 92 in Stab[A], and since it also represents the element (^i | A) ■ {92 | A) in 
Out(^), it follows that the map Stab[A] ^ Out(^) takes 9i ■ 6*2 to (6*1 | A) ■ (6*2 | A) and is 
therefore a homomorphism. 

Malnormality of A implies that the injection A ^ Fn induces injections from the sets of 
conjugacy classes in A of elements and subgroups to the sets of conjugacy classes in Fn of 
elements and subgroups, and these injections are natural with respect to the actions of | ^ 
on conjugacy classes in A and of 9 on conjugacy classes in Fn. The final "If moreover. . . " 
sentence follows. □ 

1.1.4 Marked graphs, paths, and circuits. 

The subset theoretic difference operator, for any set A and subset B, is denoted throughout 
as A — B = {x €z A \ X ^ B} . We also need a subgraph difference operator, and more 
generally a subcomplex difference operator. Given a CW complex G and subcomplex H C 
G, let G\H denote the subcomplex of G which is the closure G — H, alternatively G\H 
is the union of those closed cells whose interiors are in G — H. 

A marked graph is a graph G having no vertices of valence 1 equipped with a path 
metric and a homotopy equivalence p: G ^ Rn- The fundamental group tti{G) is therefore 
identified with Fn up to inner automorphism. There is a natural identification between the 
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set of circuits in G, the set of conjugacy classes of 7ri(G), and the set C. Each marked graph 
G determines a unique "length function" in R'' which assigns to an element of C the length of 
the corresponding circuit of G. Two marked graphs p: G ^ Rn, p' : G' ^ R'^ are equivalent 
if there is a homeomorphism 6: G ^ G' that multiplies path metric by a constant such that 
p'6 is homotopic to p, and this happens if and only if the two corresponding elements of 
PR*" are equal. 

Henceforth for any marked graph G the group of deck transformations of the universal 
covering space G will be identified by F„, under suitable choice of base points (different 
choice of base points only changes the action by an inner automorphism of Fn). As in 
Section 1.1.1 there is an induced i^„-equivariant homeomorphism between dFn and the 
Cantor set of ends dG. 

For any marked graph G and any subgraph H C G, the fundamental groups of the 
noncontractible components of H determine a free factor system in Fn that (by a moderate 
abuse of notation) we denote [ttiH] and that has one component for each noncontractible 
component of the subgraph H. A subgraph of G is called a core graph if it has no valence 1 
vertices. Every subgraph H C G has a unique core subgraph core{H) C H which is a 
deformation retract of the union of the noncontractible components of H, implying that 
[vTi core{H)] = [ttiH]. Conversely any free factor system can be realized as [vrii/] for some 
nontrivial core subgraph H of some marked graph G. 

A path in a graph X is a locally injective, continuous map J ^ K defined on a closed, 
connected, nonempty subset J C R such that either 7 is trivial meaning that J is a point, 
or 7 can be expressed by concatenating oriented edges at vertices. Such a concatenation 
expression of 7, called an edge path representing 7, can be written in one of the following 
forms: a finite path is a finite concatenation EqEi . . . En for n > 0; a positive ray is a 
singly infinite concatenation EqEiE2 . . .; a negative ray is a singly infinite concatenation 
. . . E^2E-iEq; and a line is a bi-infinite concatenation . . . E^2E^iEqEiE2 .... In each case 
we have Ei 7^ Ei^i by the locally injective requirement. For any path 7 let 7 or 7"^ 
denote 7 with its orientation reversed; note in particular that the reversal of a positive ray 
is a negative ray. We regard two paths as equivalent if they have the same concatenation 
expression up to translation of the index in the case of a line, and up to inversion in the 
case of a finite path or a line, or what is the same if they differ up to a homeomorphism of 
their domains. 

Given a continuous function 7 : J — > i^T where J, K are as above, and where 7 takes 
each endpoint of J to a vertex of K, under certain conditions 7 can be tightened to a 
path denoted [7]. This is always possible when J is compact, because 7 is homotopic rel 
endpoints either to a nontrivial path [7] or to a constant path in which case [7] denotes 
the corresponding trivial path. If J is noncompact then the straightened path [7] is defined 
under the additional assumption that a lift to the universal cover 7: J — )> is a quasi- 
isometric embedding, in which case [7] is the unique path which lifts to a path in K that is 
properly homotopic to 7, where "properness" of the homotopy means here that the inverse 
image of a bounded diameter set is compact; equivalently, [7] is the unique path in K such 
that 7 and [7] have lifts to K with the same finite endpoints and the same infinite ends. 

A circuit in is a continuous, locally injective map of an oriented circle into K. As with 
paths, we will not distinguish between two circuits that differ only by a homeomorphism 
of domains. Any circuit can be written as a concatenation of edges which is unique up 
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to cyclic permutation and inversion. Every continuous, homotopically nontrivial function 
c: K may be tightened, meaning in this case that c is freely homotopic to a unique 

circuit denoted [c]. 

A circuit represented by a local injection 7:6'^ K \s root-free if 7 does not factor 
through a covering map 5^ 1— ?• S"^ of positive degree. We also use the root-free terminology 
for a closed path 7 : J ^ K to mean that 7 is not a concatenation of more than one copy 
of the same closed path. 

A path or circuit crosses or contains an edge E ii E ov E occurs in its edge path 
expression. 

1.1.5 Lines and rays. 

Lines. Given any finite graph K let B{K) be the compact space of circuits and paths 
in K, where this space is given the weak topology with one basis element V{K^ a) for 
each finite path a in consisting of all paths and circuits having a as a subpath. Let 
B{K) C B{K) be the compact subspace consisting of all lines in A', with basis elements 
V{K,a) = V{K,a)nB{K). 

Following [BFHOO] we next turn to a coordinate free description of lines. We give the 
definitions in the context of an arbitrary free group A of finite rank > 2, in order to apply 
it to subgroups of F„. Let B{A) denote the set of two-element subsets of dA, equivalently 

B{A) = {dA X dA-A)/{Z/2) 

where A is the diagonal and Z/2 acts by interchanging factors. We put the weak topology 
on B{A), induced from the usual Cantor topology on dA. The group A acts on B{A) with 
compact but non-Hausdorff quotient space B{A) = B{A)/A; we also refer to this quotient 
topology as the weak topology. A line of A is, by definition, an element of B{A). A lift of a 
line 7 G B{A) is an element 7 G B{A) that projects to 7, and the two elements of dA that 
determine 7 are called its endpoints. 

Every nontrivial conjugacy class [b] in A determines a well-defined line 7 G B{A) called 
the axis of [b], characterized by saying that the lifts of the axis are precisely those 7 G B(A) 
which are fixed by representatives of [b]. Note that two nontrivial conjugacy classes [b], 
[b'] have the same axis if and only if there exists a € A and integers i,j 7^ such that 
a*, are conjugate to b, b' respectively. The set of axes therefore forms a subset of B{A) in 
natural 1-1 correspondence with the set of unordered pairs {[b], [b~^]} where 6 G A is root 
free meaning that b = implies A; = ±1. 

The natural action of Aut(y4) on dA induces an action of /Kut{A) on B{A) and hence an 
action of Out(A) on B{A). 

We also use B and B as shorthand for the spaces B{Fn) and B{F,n) associated to the 
free group F„. 

Given any marked graph G, its space of lines B{G) is naturally homeomorphic to B{Fn), 
via the natural identification between the dFn and the space of ends of the universal cov- 
ering G. Given 7 G B{Fn) the corresponding element of B{G) is called the realization of 
7 in G. Keeping this homeomorphism in mind, we use the term "line" ambiguously, to 
refer either to an element of B{Fn) or an element of B{G) in a context where a marked 
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graph G is under discussion. Sometimes to allay confusion an element of B{Fn) is called an 
abstract line. 

Notation and terminology. We usually abbreviate B{Fn) to B and B{Fn) to B, 
although for emphasis we sometimes do not abbreviate. We use the adjective "weak" to 
refer to concepts associated to the weak topology, although in contexts where this is clear 
we sometimes drop the adjective. In particular, although B{G) is not Hausdorff and limits 
of sequences are not unique, we use the phrase "weak limit" of a sequence to refer to any 
point to which that sequence weakly converges. As a special case, in any context where 
(f> G Out(F„) or /: G — > G are given, if a,/3 G B and 4>'^{a) converges weakly to /3 as 
k — >■ +00, or if a, /5 G B{G) and /^(a) converges weakly to /?, then we say that a is weakly 
attracted to (3 (under iteration by (/> or by 

Rays. A ray of Fn is by definition an element of the orbit set dFn/Fn (we will have no 
occasion to use the quotient topology on this set). Rays of Fn may be realized in a marked 
graph G as follows. Two (positive) rays in G are asymptotic if they have equal subrays, and 
this is an equivalence relation on the set of rays in G. The set of asymptotic equivalence 
classes of rays p in G is in natural bijection with dFn/Fn where p in G corresponds to end 
^ G dFn/Fn if there is a lift p C G of p, and a lift ^ G of ^, such that p converges to ^ in 
the Gromov compactification of G. A ray p in G corresponding to an abstract ray ^ is said 
to be a realization of ^ in G. Again we sometimes use the term abstract ray to distinguish 
a ray of Fn from a ray in G. 

The weak accumulation set of a ray p in G is the set of lines i G B{G) which are 
elements of the weak closure of p in the space B{G); equivalently, every finite subpath of 
i occurs infinitely often as a subpath of p. Closely related is the accumulation set of an 
abstract ray ^ G dFn/Fn, defined as the set of lines i (z B which are in the weak closure 
of every line p B that has a lift p with an endpoint projecting to ^. We may also 
speak of the accumulation set of any element of dFn, well-defined to be the accumulation 
set of its projection in dFn/Fn- The accumulation set of a ray p in G is well-defined in 
its asymptotic equivalence class and is equal to the accumulation set of the corresponding 
abstract ray ^ G dFn/Fn- 

1.1.6 The path maps and and bounded cancellation. 

Consider a vri-injective map f:K^G between two finite graphs which we fix for the 
moment. 

There is an induced continuous map : B{K) — B{G) defined for each path or circuit 
7 in K by f^{'^) = [/(t)], that is, /#(7) is obtained from the /-image of 7 by straight- 
ening. If / is a homotopy equivalence then the restricted map : B{K) — )• B{G) is a 
homeomorphism. If K, G are both marked graphs then, with respect to the identifica- 
tions B{K) B ^ B{G), the homeomorphism B ^ B{K) B{G) B equals the self- 
homeomorphism of B induced by the outer automorphism associated to /, and in particular 
if / preserves marking then this self-homeomorphism is the identity. 

Also define the map /##: B{K) — B{G) as follows. Intuitively /##(7) is the largest 
common subpath of all paths f#{S) as 6 varies over all paths containing 7 as a subpath. To 
be precise, choose a lifted path 7 and a lifted map /: K ^ G, define the path f^^(j) c G 
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to be the intersection of all paths as 5 ranges over all paths in K that contain 7 as a 

subpath, and define f^^('y) to be the projection of f#^{j), which is well-defined indepen- 
dent of the choice of 7. It may happen that f^^{'y) is empty, although by Lemma 1.6 (1) 
below this happens only when /#(7) is short. 

Fact 1.5 (Bounded Cancellation Lemma [Coo87], [BFH97]). For any iri-injective map 
f : K ^ G of finite graphs there exists a constant BCC(/), called a bounded cancellation 
constant for f, such that for any lift f : K ^ G to universal covers and any path 7 in G, 
the path [/^(7)] is contained in the BCC(/) neighborhood of the image fij). □ 

The following lemma will be used in the proof of Lemma 1.61 and extensively in Part 
II [HM13b] and Part III [HMlSc]. Recall the notation V{j,G) for the basis element of the 
weak topology on B{G) associated to a finite path 7. 

Lemma 1.6. For any rri-injective map f : K G of finite graphs, and for any finite path 
7 in K, the following hold: 

(1) The path f^^[j) is obtained from the path /#(7) by truncating initial and terminal 
segments of length at most BCC(/). 

(2) f#{v{r,K))cv{f##{^y,G). 

Furthermore, for any ni-injective maps f ■ Gi G2 and g: G2 Gs of finite graphs the 
following hold: 

(3) If a is a subpath of /3 in Gi then f^^(a) is a subpath of f^j^{[i) in G2. 

(4) If 13 is a path in Gi then g#^{f#^{l3)) is a subpath of {g o /)#^(/3). 

( 5) preserves order in the following sense: if a is a path in Gi that decomposes into 
(possibly trivial) subpaths as a = ai Pi 02 (^2 ■ ■ ■ /3m Om+i then there is a decomposition 

f#{a) = 71 72 f##W2) . . . f##{Pm) 7m+l 

for some (possibly trivial) subpaths 7^. A similar statement holds for singly infinite 
and for bi-infinite decompositions of a. 

(6) If a is a subpath of a circuit a C Gi then fj^^{a) is a subpath of f^{a). 

Proof Item (1) follows from the Bounded Cancellation Lemma. Item (2) says that if 6 is 
a path containing 7 as a subpath in K then f#{S) contains f^^{^) as a subpath in G; this 
is just a rewriting of the definition of /##. Item (3) is an immediate consequence of the 
definitions. To prove (4), if /3 is a subpath of 7 then f^^{(3) is a subpath of /^^(7) which 
is a subpath of /#(7), and similarly g^^{f^^{l3)) is a subpath of g^{f#{-f)) = {g o f)#{-f)] 
since this is true for all such 7, (4) follows. 

For (5), choose a lift a = ai(3ia2(32 ■ ■ ■ fimOtm+i- Given i < j, write a = aia2 where ai 
is the initial subpath of a that terminates with /3j. It is an immediate consequence of the 
definition of that f^(di) contains f^^(/3i) and that is disjoint from the interior 

of f^^((3j). Similarly /^(o"2) contains f^^{(3j) and /((T2) is disjoint from the interior of 
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/##(/3i). It follows that f^^{^i) and f^^((3j) are subpaths of with disjoint interiors 

and that former precedes the latter. Since i < j are arbitrary this proves (5). 

To prove (6) write <t as a concatenation a/3 and let r = f^{a). Any line a in the universal 
cover Gi lifting a can be written as a bi-infinite concatenation a = . . . d_i do /3o di /3i . . . 
of lifts of a and (3. Let T be the covering transformation that increases indices by 1, taking 
dii to dj+i etc. By (5) and equivariance of the construction, the line in G2 

decomposes as a bi-infinite concatenation 

f#{a) = ... /##(d„i) 7„i /##(do) 70 7i • • • 

and r increases indices by 1. It follows that f#{cr) = /##(a)7 as desired. □ 

1.2 Subgroup systems carrying lines and other things. 

Given a set of lines A C -B, in [BFHOO] Section 2.6 one finds the basic definitions and facts 
regarding free factor systems carrying A, and regarding the free factor support of A which 
means the free factor system T which carries A and which is the smallest such free factor 
system with respect to the partial ordering C 

We shall need to generalize these concepts in two ways: allowing general subgroup 
systems; and allowing more general sets of objects beyond sets of lines. In all cases we use 
the operator Jsupp(-) to denote the free factor support. 

1.2.1 Subgroup systems carrying lines and rays. 

For any a finite rank subgroup K < Fn, the induced ii'-equivariant inclusion dK C dFn 
induces in turn maps of rays dK/K 1— t- dFn/Fn and of lines B{K) ^ B. Note that the 
images of these two maps depend only on the conjugacy class of the subgroup K in the 
group Fn. 

Consider a subgroup system /C, an ray ^ G dFn/Fn, and a line £ & B. We say that /C 
carries if there exists a subgroup K < F^ such that \K] € /C and ^ is in the image of the 
induced map dK/K ^ dFn/Fn- We define fC carries I similarly, requiring instead that I is 
in the image of the induced map B{K) ^ B = B{Fn). Let B{}C) C B denote the subset all 
lines carried by IC, equivalently the union of the images of the maps B{K) 1— >■ B taken over 
all components [K] S IC. We do not introduce any special notation for the subset of rays 
carried by JC. 

Marked graphs can be used to detect carrying of lines and rays by free factor systems. 
This is an evident consequence of the definitions, as noted already for lines in [BFHOO] 
preceding Lemma 2.6.4: 

Fact 1.7. Consider a free factor system T . For any marked graph G and subgraph H with 
[H] = T the following hold: 

(1) A line i (z B is carried by T if and only if the realization of i in G is contained in H . 

(2) An ray r] € dFn/Fn is carried by T if and only if for any ray p in G realizing rj, some 
subray of p is contained in H. □ 
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Given a conjugacy class [g] of Fn we say that /C carries [g] if /C carries the axis of [g]; 
by Fact 1.2 this is equivalent to the existence of a subgroup K € IC such that (7™ G for 
some m > 1. In the special case that IC = T is a free factor system we have: J- carries a 
conjugacy class [g] if and only if 5 S A for some ^ S J-"; and J- carries a line i if and only 
if £ is a weak limit of a sequence of conjugacy classes carried by J-, if and only if for some 
(any) marked graph G and a subgraph H C G with [vri//] = T, the realization of £ in G is 
contained in H. 

The following facts about subgroups carrying lines will be useful in several places. 
Fact 1.8. 

(1) For any finite rank subgroup K < Fn the set B{K) is closed in B and the set B{K) is 
closed in B. 

(2) For any subgroup system K. the collection of subsets {B{K) | K E JC} is uniformly 
locally finite in B: there is a constant C and an Fn-equivariant open cover U of B 
such that each element of hi intersects at most C of the subsets B{K). 

(3) For any subgroup system JC consisting of subgroups {Ki}i^i, and for any subset J C I, 
the set Ui^jB{Ki) is closed in B. 

Proof. Item (1) is an immediate consequence of the fact that dK is a compact subset of dFn 
and the fact that the action of K on its minimal subtree in Rn is cocompact. Items (1) 
and (2) together clearly imply (3). 

To prove (2) we work in the Cayley graph Rn- For any finite rank subgroup A < Fn let 
T{A) C Rn be the minimal subtree for the action of A on which equals the convex hull 
in Rn of the Gromov boundary dA C dRn = dF^. For each edge e C Rn let B{e) C Bhe the 
open subset consisting of lines whose realization in Rn contains e, and let U = {B{e)}. Pick 
subgroups Ki, . . . , Ki < Fn such that /C = {[i^i], . . . , [-f^i]}- For each / = 1, . . . , L and each 
edge e we shall bound the size of any subset T C Fn representing pairwise distinct left cosets 
of Ki such that if 7 G F then e C liTiKi)) = T{-fKa-'^), equivalently B{e)nB{jKn-'^) / 
0. Pick a finite subtree Di C T{Ki) which is a fundamental domain for the action of Ki 
on T{Ki). For each 7 S F, after replacing 7 by 7A; for appropriate k Ki we may assume 
that e C 'jDi, and by proper discontinuity of the action of Fn on i?„ the set F has bounded 
cardinality Ci^e depending only on / and e. Noticing that C/^e depends only on the orbit of 
e under the action of Fn, by restricting to edges e in a fundamental domain for the action 
of Fn on Rn we obtain a finite maximum C = maxQ^g; finishing the proof. □ 

1.2.2 Free factor supports of lines, rays, and subgroup systems. 

The free factor support of a subset of lines B C B, denoted J-'supp(-B), is defined by the 
following result from [BFHOO]: 

Fact 1.9 ([BFHOO], Corollary 2.6.5). For any subset B <Z B the meet of all free factor 
systems that carry B is a free factor system that carries B that is denoted Fsupp{B). If B 
is a single line then Tsupp{B) has one component. Fsupp{B) is the unique free factor system 
carrying B that is minimal with respect to the partial ordering C 
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Fact 1.9 is also sufficient to incorporate the free factor support of a set of conjugacy classes C, 
denoted Jsupp(C')) by which we simply mean the free factor support of the set of axes for C. 

We need to define the free factor support J%5upp(-'^) of a polyglot set X each of whose 
elements is a line, conjugacy class, ray, or subgroup system of F„. This is done using the 
following generalization of Fact 1.9: 

Fact 1.10. For any set X each of whose elements is either a line, conjugacy class, ray, or 
subgroup system of F^, the following hold: 

(1) The meet of all free factor systems that carry each element of X is the unique free 
factor system that carries each element of X and is minimal with respect to IZ . This 
free factor system is called the free factor support of X, denoted J-supp{X). 

(2) J'suppi^) is natural in the sense that for each (p € Out(F„) we have J- suppi'PiX)) = 
(pi^'suppiX)) . In particular if X is (j)-invariant then J-supp{X) is (j)- invariant. 

(3) If X is a single line or ray then J-supp{X) has one component. 

Proof. For the proof of (1), as in the proof of Fact 1.9 given in [BFHOO] Corollary 2.6.5, 
because the meet of an arbitrary collection of free factor systems equals the meet of some 
finite subcollection, and because meet is associative, it suffices to consider just two free 
factor systems J^i, J-2, and to prove that if a line, conjugacy class, ray, or subgroup system 
is carried by Fi and by F2 then it is carried by J^i A J^2- For conjugacy classes the definition 
of carrying is a special case of the definition for lines and so need not be considered further. 
Recall the proof for a line H. carried by T\^J-i: choosing a lift i £ B, there exist Ai,A2 < Fn 
such that [Ai] E Ti and di C dAi, and so di C dAi n dA2 = d{Ai n A2) (see Fact 1.2); by 
Fact 1.3 we have [^1 n A2] € J^i A so £ is carried by T\f\T2. Similarly, for an ray ^ € X 
carried by J-*! , J-2 , choosing a lift ^ € dFn , again there exist Ai as above with ^ E dAi and 
so ^ G d[^A\ n A2) and so ^ is carried by T\f\T2- For a subgroup system /C IZ it suffices 
to consider each component \K\ S /C one at a time. For i = 1,2 there exists Ai,A2 < Fn 
such that K < Ai, and so K < Ai H A2 implying that [K] n A T2. 

The naturally clause (2) is evident. The proof of (3) when X is a single line is given 
shown in [BFHOO], Corollary 2.6.5, and the same proof works if X is a single ray p, using the 
evident fact that if a free factor system T carries p then some component of J- carries p. □ 

The following fact relates the free factor support of a subgroup system /C to the free 
factor support of the set of lines carried by /C: 

Fact 1.11. Given a subgroup system K, the following hold: 

(1) For any free factor system T, the inclusion IC \Z J- holds if and only if each line 
carried by IC is carried by T . 

(2) Tsupp{BilC)) = TsuppiJC). 

Proof. The implication (1) =^ (2) is obvious, as is the "only if" direction of (1). 

For the "if" direction of (1), given K < Fn so that [K] € IC, it suffices to assume 
that B{K) is carried by J-" and that [A'] ^ J^, and to derive a contradiction. Choose a 
nontrivial 71 G K. Choose Ai so that [Ai] G and ^71 C dAi. Since [K] ^ it 
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follows that K Ai. Choosing 72 K — Ai it follows that dj2 ^ for otherwise 

dA\ n 9(72^17^"*^) = dA\ n 72(i9Ai) 7^ contradicting malnormality of A\ and Fact 1.2. 
Choose A2 ^ T such that d^2 C 9^2- Clearly ^ 8^2 and Ai ^ A2. Pick ^1 G (?7i 
and ^2 G ^72 such that ,^1 7^ ^2, let I = {^1,^2} S 0, and let £ € i3 be its projection. By 
construction we have I G B{K) so we may choose A3 € such that di C 9^3. It follows 
that dAi n dA^ ^ and dA2 fl 9^3 7^ 0. But since one of Ai or A2 is not equal to A^ this 
contradicts malnormality of T and Fact 1.2. □ 

Remark. By similar proofs we can show that the equivalent statements in Fact 1.11 (1) 
are also equivalent to the statement that each ray carried by /C is carried by J-", and that 
the subgroup system in (2) is also equal to the free factor support of the set of rays carried 
by /C. We do not need these results so we omit the proofs. 

The following fact gives a bit more useful information relating free factor systems to the 
lines and rays that they carry. 

Fact 1.12. For any free factor system T , 

(1) For every sequence of lines ii G B, if every weak limit of every subsequence of ii is 
carried by T then ii is carried by J- for all sufficiently large i. 

(2) The weak accumulation set of every ray not carried by T contains a line not carried 
by T. 

(3) The free factor support of every ray is equal to the free factor support of its weak 
accumulation set. 

Proof. If the conclusion of (1) fails then some subsequence ii^ is not carried by J-. Choose 
a marked graph G and a core subgraph H representing T. The realization of ii^ in G is 
not contained in H and so, after passing to a subsequence, each ii^ contains some edge 
E C G — H . It follows that some weak limit of some subsequence is a line that contains E, 
and so is not contained in H and is not carried by J^. 

To prove (2), if the ray r in G realizes an abstract ray not carried by J- then there is an 
edge E C G — H that the ray r crosses infinitely many times, and we can proceed as in (1). 

To prove (3), given an ray ^ € (9F„/F„ with weak accumulation set A C B, the inclusion 
-^supp(?) C Jsupp(A) is a consequence of (2), and the reverse inclusion /"supp (A) IZ ^supp(C) 
follows by Fact 1.7 (2). □ 

1.3 Attracting laminations. 

We recall here the basic definitions and properties of attracting laminations proved in Sec- 
tion 3 of [BFHOO]. 

A closed subset of B = B{Fn) is called a lamination, or an Fn-lamination when emphasis 
is needed. An element of a lamination is called a leaf. The action of Out(-F„) on B induces 
an action on the set of laminations. 

For each marked graph G the homeomorphism B ~ B{G) induces a bijection between 
F„-laminations and closed subsets of B{G). The closed subset of B{G) corresponding to a 
lamination A C ;B is called the realization of A in G; we often conflate A with its realizations 
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in marked graphs. Also, we occasionally use the term lamination to refer to F„-invariant, 
closed subsets of B; the orbit map B B puts these in natural bijection with laminations 
in B. 

A line i & B is hirecurrent if £ is in the weak accumulation set of every subray of ^. 
A lamination A is minimal if each of its leaves is dense in A. Every leaf of a minimal 
lamination is birecurrent, and a connected lamination in which every leaf is birecurrent is 
minimal. 

Definition 1.13 (Attracting laminations). Given cj) G Out(-F„) and a lamination K <Z B, 
we say that A is an attracting lamination for (/> if there exists a leaf £ G A satisfying the 
following: A is the weak closure of ^; ^ is a birecurrent; ^ is not the axis of the conjugacy 
class of a generator of a rank one free factor of F^] and there exists p > 1 and a weak open 
set ?7 C B such that (lf{U) C U and such that {(t)^P{U) | > 1} is a weak neighborhood 
basis of I. Any such leaf (. is called a generic leaf of A. Let £(</>) be the set of attracting 
laminations for (j). 

Fact 1.14. For each G Out(i^„) the following hold: 

(1) C{(f)) is finite and (f>-invariant. 

(2) For all A G and each generic leaf i of A we have Tguppi-^) = Fsuppi^), and this 
free factor system has one component. 

(3) For all A, A' G we have A = A' if and only if Fsupp{^) = Fsuppi^')- 

(4) There is a bijection C{(j)) -H- C{(j)'~'^) defined by A+ o A„ if and only if Fsupp{^+) = 
F supp (-^— ) • I— I 

Definition 1.15 (Dual pairs of laminations). The bijection defined in item (4) is called 
duality between C{(t)) and £((/>~^), a pair A^ = (A+jA") corresponding in this manner is 
called a dual pair of laminations of cj), and the set of dual pairs is denoted C^{(j)). 

Remark. Given A G if (p{A) = A then in Definition 1.13 we may assume p = 1, 

because if p > 1 then by Fact 1.14 (1) we may replace U by U D (piU) n • • • n (lf~^{U). 
In general we may assume that p is the period of A, meaning the least integer for which 

m = A. 

Remark. In general the action of (j) on the finite set C{<j)) may be a nontrivial permu- 
tation. But in certain circumstances one sees that each element of C{(p) is fixed: this holds 
for (j) G IA„(Z/3) by Lemma 11.4.2^, and for rotationless (p (see Definition 1.22 below) by 
Lemma 3.30 of [FHll]. 

1.4 Principal automorphisms and rotationless outer automorphisms. 

The normal subgroup lnn(F„) acts by conjugation on Aut(i<^„), and the orbits of this action 
define an equivalence relation on Aut(F„) called isogredience, which is a refinement of the 
relation of being in the same outer automorphism class. In this section we shall define 
various isogredience invariants of elements of Aut(-F„). 

1 "Lemma II.X.Y" or "Section II.V.W" refers to Lemma X.Y or Section V.W of Part II [HM13b]. 



18 



Notation 1.16. One inevitably abbreviates 'forward rotationless' to 'rotationless' so we 
will do that from the start. Throughout this series of papers, forward rotationless outer 
automorphisms are referred to as rotationless outer automorphisms. 

Definition 1.17. The group Aut(F„) acts on Let dFn — > dFn denote the con- 

tinuous extension of the action of <I> G Aut(F„,), and Fix($) C dFn its set of fixed points. 
Let Fix($) < Fn denote the subgroup of elements fixed by shown first to be of finite 
rank in [Coo87] and then to be of rank < n in [BH92]. Its boundary 5Fix(<I>) C dFn is 
empty when Fix($) is trivial, 2 points when Fix($) has rank 1, and a Cantor set when 
Fix($) has rank > 2. Let Fix+(<I>) denote the set of attractors in Fix(<I>), a discrete subset 
consisting of points ^ € Fix($) such that for some neighborhood U C dFn of ^ we have 
^{U) C U and the sequence $'^(r/) converges to ^ for each € [/. Let Fix_(<l>) = Fix4.(<I>~^) 
denote the set of repellers in Fix($). For a nontrivial 7 € i^n the associated homeomor- 
phism at infinity, denoted 7 : dFn — >■ dFn , is identical to continuous extension of the action 
of the associated inner automorphism G lnn(F„), and we denote the 2-point fixed set 
as Fix(7) = {Fix_(7), Fix+(7)}. The following lemma combines results of [GJLL98] and 
[BFH04]; see [FHll] Lemma 2.1 for detailed citations. 

Fact 1.18. For any <I> € Aut(i^„), and for any nontrivial ^ £ Fn with the following are 
equivalent: 

(1) Fix(7) n Fix($) ^ 

(2) Fix(7) C Fix($) 

(3) 7 G Fix($) 

(4) ^ commutes with i^. □ 

The following simple corollary of Fact 1.18 will be used often without comment: 

Fact 1.19. // '^i 7^ ^2 £ Aut(Fn) represent the same outer automorphism then Fix(<I>i) n 
Fix($2) is either empty or equal to Fix(7) where ^^^^2 = i-y- D 

In the following statement, items (1) and (2) follow immediately from [GJLL98], Propo- 
sition I.l. 

Fact 1.20. For each $ € Aut(F„) we have 

Fix($) = d Fix($) U Fix_ ($) U Fix+ ($) (*) 
Also, i/Fix(<^) 7^ Fix(7) for each nontrivial 7 € J-n then the following hold: 

(1) The expression (*) is a disjoint union. 

(2) Each ^ G Fix_|_($) is an attracting point for the action of ^ on the Gromov compact- 
ification Fn U dFn ■ 

(3) Each term on both sides of {*) is invariant under the action o/Fix($) on dFn- The 
points o/Fix+(<^) are the isolated points of the sei 5Fix(<^) UFix_|_($); the same holds 
with Fix_(<I>) = Fix+(<I>~^) in place o/Fix+($). 
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Proof. We prove (3). Given 7 G Fix($), by Fact 1.18 the actions of ^ and 7 on dFn 
commute; invariance of the terms in (*) under 7 fohows immediately. In the set (9Fix(#) U 
Fix_|_(<&), isolation of points of Fix+(<^>) is evident, and nonisolation of points of Fix($) is 
evident when rank(Fix(<I>)) ^ 1 because Fix($) is either empty or a Cantor set. When 
rank(Fix($)) = 1 it follows by assumption that Fix_|_(<I>) ^ 0, and clearly each Fix($) orbit 
of a point in Fix_(_(<^) accumulates on both points of 9Fix(<I>). □ 

Let FixAr(<I>) = Fix($) - Fix_($), which equals 9Fix(<^) U Fix_|_($) as long as Fix(<I>) 
is not the fixed point pair of a nontrivial element of Fn- Let Per(<I>) = Ufc>iFix($^), and 
similarly for Per_|_($), Per_(<I>), and PerAr($). 

Fact 1.21 ([FHll] Lemmas 3.23 and 3.26, or [LL08] Theorem I). For every ^ e Aut(F„,) 
there exists m > such that FixAr($'") ^ 0. 

Remark. Our notation of Fix_|_(<I>) C dF is not quite the same as the notion in 
[GJLL98] of an "attracting fixed point" in dFn under the combined action of <J> U <J> on 
the Gromov compactification Fn U dFn, but the difference can occur only in exceptional 
situation described in Fact 1.20. There are indeed examples in this situation, such as 
automorphisms of the form i^^' where E Aut(-Fn), ct E Fix(<I>'), and k is sufficiently 
large. Nonetheless, no point of 9Fix($) is ever an "attracting fixed point" in the sense of 
[GJLL98], because each point of (9Fix(<^) is a limit in FnUdFn of elements of Fn fixed by 
We note that the exceptional situation of Fact 1.20 (??) occurs for principal automorphisms 
(see Definition 1.22). 

The following combines Definitions 3.1 and 3.13 of [FHll]: 

Definition 1.22 (Principal automorphisms and rotationless outer automorphisms.). We 
say that $ G Aut(F„) is a principal automorphism if FixAr($) contains at least three points, 
or Fix7v(<I*) contains exactly two points which are neither the endpoints of some axis nor 
the endpoints of a lift of a generic leaf of an element of C{(j)). Note that if $ is principal 
then by Fact 1.20 we have a disjoint union Fix7v($) = 5Fix(<I>) U Fix_|_($). The set of 
principal automorphisms representing (p G Out(-F„) is denoted P{4>), it is invariant under 
isogredience, and by [FHll] Remark 3.9 there are only finitely many is isogredience classes. 

We say that cj) ^ Out(F„) is (forward) rotationless if Fix7v(<&) = Per7v(<&) for all <I> G 
Pitj))-, and if for each k >1 the map $ 1— ). induces a bijection between -P(0) and P{(j)^). 

Fact 1.23 ([FHll] Lemma 4.42). There exists K depending only on the rank n such that 
for each 4> € Out(-F,i), <j)^ is rotationless. □ 

Fact 1.24 ([FHll] Lemma 3.30 and Corollary 3.31). //</>€ Out(F„) is rotationless then 

(1) Every conjugacy class in Fn which is (p-periodic is fixed by (p. 

(2) 4> fixes every element of C{(p). 

(3) Every free factor system in Fn which is (j)-periodic is fixed by (p. 

(4) If F is a (p-invariant free factor then (p \ F is rotationless. □ 



20 



1.5 Relative train track maps and CTs 

In this section we review general relative train track maps, as well as the more specialized 
CTs or completely split relative train track maps. 

1.5.1 Definitions of relative train track maps and CTs 

Topological representatives and Nielsen paths. Given (p G Out(F„) a topological 
representative of is a map f : G ^ G such that p: Rn — )• G is a marked graph, / is a 
homotopy equivalence, / takes vertices to vertices and edges to paths, and po/op: — )■ R^ 
represents 4). 

A nontrivial path 7 in G is a periodic Nielsen path if there exists k such that /^(t) = 7- 
The minimal such k is the period^ and if A; = 1 then 7 is a Nielsen path. A periodic Nielsen 
path is indivisible if it cannot be written as a concatenation of two nontrivial periodic 
Nielsen paths. We will often abuse our notion of path equivalence when talking about 
Nielsen paths: many statements asserting the uniqueness of an indivisible Nielsen path p, 
such as Fact 1.40, should really assert uniqueness of p up to reversal of direction; since p 
determines its reversal p and vice versa, this abuse is easily detectable and harmless. 

Filtrations. A filtration of a marked graph G is a strictly increasing sequence of 
subgraphs Go C Gi C • • • C Gfc = G, each with no isolated vertices. The individual terms 
Gfc are called filtration elements., and if G^ is a core graph then it is called a core filtration 
element. The subgraph = Gk \ Gfc_i is called the stratum of height k. The height of 
subset of G is the minimum k such that the subset is contained in G^. The height of a map 
to G is the height of the image of the map. The height of an abstract ray ^ € dFn/Fn equals 
s if and only if every ray in G realizing ^ has a subray contained in Gs and not contained in 
Gs-i', equivalently, for any ray R in G realizing ^, the highest stratum having edges crossed 
infinitely often by R is Hs- A connecting path of a stratum H)^ is a nontrivial finite path 7 
of height < k whose endpoints are contained in Hk. 

Given a topological representative /: G ^ G oi (p G Out(F„), we say that / respects the 
filtration or that the filtration is f -invariant if f{Gk) C G^ for all k. If this is the case then 
we also say that the filtration is reduced if for each free factor system A which is invariant 
under for some i > 1, if [vriGr-i] \Z A\Z [ttiG^] then either A = [vriGr-i] or A = [vriGr]. 

Given an /-invariant filtration, for each stratum Hk with edges {Ei, . . . , Em\, define the 
transition matrix of Hj. to be the square matrix whose i, j entry equals the number of times 
that the edge Ej occurs in the path f{Ei). If is the zero matrix then we say that is 
a zero stratum. If irreducible — meaning that for each i,j there exists p such that the 
i,j entry of the p**^ power of the matrix is nonzero — then we say that Hk is irreducible; 
and if one can furthermore choose p independently of i,j then if^ is aperiodic. Assuming 
that Hk is irreducible, by [HawOS] the matrix Mk a unique eigenvalue A > 1, called the 
Perron- Frobenius eigenvalue, for which some associated eigenvector has positive entries: if 
A > 1 then we say that Hk is an exponentially growing or EG stratum; whereas if A = 1 
then Hk is a nonexponentially growing or NEG stratum. 

Directions and turns. A direction of a marked graph G at a point x G G is a germ 
of finite paths with initial vertex x. If x is not a vertex then the number of directions at 
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X equals 2. If a; is a vertex then the number of directions equals the valence of x, in fact 
there is a natural bijection between the directions at x and the oriented edges with initial 
vertex x, and we shall often identify a direction at x with its corresponding oriented edge. 
Let TxG be the set of directions of G at x and let TG be the union of TxG over all vertices 
X oi G. A turn at x G G is an unordered pair of directions {d, d'} C T^G. If d ^ d' then 
the turn is nondegenerate, otherwise it is degenerate. 

If a filtration of G is given, the height of a direction d is well-defined as the height 
of any sufficiently short path representing d, equivalently the height of the oriented edge 
representing d. A nondegenerate turn is said to have height r if each of its directions has 
height r. 

Given a marked graph G and a homotopy equivalence f:G^G that takes edges to 
paths, a turn {d, d'} in G is said to be legal with respect to the action of / if the turn 
{{Df)''{d), {D f)^{d')} is nondegenerate for all A; > 0. For any path 7 and any turn {E, E'} 
at a vertex, if EE' or its inverse E'E is a subpath of 7 then we say that the turn {E, E'} 
is taken by 7. If in addition an /-invariant filtration is given, a path 7 is r-legal if it has 
height < r and each turn of height r taken by 7 is legal. 

Definition 1.25. Relative train track maps. We define relative train track maps using 
the method of [FHll] Section 2.6, which imposes certain mild preconditions on a filtered 
topological representative, and which explains how an arbitrarily filtered topological repre- 
sentative can be mildly altered, by subdivision of edges and/or refinement of the filtration, 
so as to satisfy these preconditions. 

Consider (j) G Out(F„,) and a topological representative /: G G of (p with /-invariant 
filtration Gq C Gi C ■ ■ ■ C G^ = G satisfying the following preconditions: 

(1) Every stratum is either a zero stratum or irreducible. 

(2) The edges of each NEG stratum may be assigned orientations called NEG orien- 
tations, and they may be numbered as Ei, . . . , Ej^, so that for all i € Z/A^Z we have 
f{Ei) = Ei^iUi where Ui C Gk-i is a (possibly empty) path. 

Note that while item (2) is stable under passage to a positive power f^:G^G, item (1) 
need not be. However there always exists some positive power so that, after further refine- 
ment of the invariant filtration, each irreducible stratum is aperiodic, which forces item (1) 
to become stable under passage to any further positive power. 

We say that / is a relative train track representative of cp if for each EG stratum Hr the 
following hold: 

RTT-(i) Df maps the set of directions of height r to itself. In particular, each turn 
consisting of a direction of height r and one of height < r is legal. 

RTT-(ii) For each connecting path 7 of Hr, /#(7) is a connecting path of Hr- 

RTT-(iii) For each r-legal path a, the path f^{oi) is r-legal. 

For each NEG stratum Hk we use the following additional terminology. If each Ui is the 
trivial path then we say that H^ is a periodic stratum and each edge E C H^ is a periodic 
edge; if furthermore N = 1 then H^ is a fixed stratum and S is a fixed edge. If each Ui is 
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either trivial or a periodic Nielsen path, with at least one periodic Nielsen path, then we 
say that Hk is a linear stratum and each E C is a linear edge. An NEG edge E which 
is neither a fixed edge nor a linear edge is said to be a superlinear edge. This completes the 
definition of a relative train track map. 

For the most part we will be interested in the special class of relative train track maps 
called CTs, recounted in Definition 1.29 after some further preliminaries. 

Definition 1.26. Principal vertices. Consider a relative train track map f : G G with 
filtration f/i = Gq C Gi C ■ ■ ■ C Gn ■ Two periodic points x ^ y G G are Nielsen equivalent 
if there exists a periodic Nielsen path with endpoints x, y. A periodic point x is principal 
if and only if neither of the following hold: 

(1) X is the unique periodic point in its Nielsen class, there are exactly two periodic 
directions based at x, and both of those directions are in the same EG stratum. 

(2) X is contained in a topological circle C C G such that each point of G is periodic and 
has exactly two periodic directions (but see Remark following Fact 1.37 which says 
that no such periodic point x exists in the case that / is a CT). 

Definition 1.27. Splittings. Let /: G — )• G be a relative train track map with invariant 
filtration ^ = Gq C Gi C ■ ■ ■ C G]\i = G. A splitting of a path or circuit a in G is 
a decomposition of a into a concatenation of subpaths a = ai ■ . . . ■ ak such that for all 
i > 1 the path or circuit f^i^r) decomposes as /^(i7i) . . . f^{crk). The single dot notation 
"•" indicates that the decomposition is a splitting, and the subpaths cJi, . . . ,0"^ are called 
the terms of the splitting. In other words, a decomposition of a into a concatenation of 
subpaths is a splitting of a if one can tighten the image of a under any iterate by simply 
tightening the images of the subpaths. 

Certain paths will be atomic terms of splittings, including the following two types. 

Given a zero stratum Hi, a path t in Hi, and an irreducible stratum Hj with j > i, we 
say that r is j -taken if there exists an edge E € Hj and > 1 such that r is a maximal 
subpath in Hi of the path f^{E). We also say that r is taken if it is j-taken for some j. 

Given two linear edges Ei,Ej, a root-free closed Nielsen path w, and integers di, dj of the 
same sign such that f^{Ei) = Eiw'^' and f^(Ej) = Ejw'^^ , each path of the form EiW^Ej 
for p G Z is called an exceptional path. 

Definition 1.28. Complete Splittings. A splitting of a path or circuit a = ai ■ . . . ■ ak 

is called a complete splitting if each term (jj satisfies one of the following: ai is an edge in 
an irreducible stratum; ai is an indivisible Nielsen path; cjj is an exceptional path; there is 
a zero stratum Hj such that cjj is a maximal subpath of a in Hj, and cjj is taken. We say 
that a is completely split if it has a complete splitting. 

Enveloping of zero strata. Consider a relative train track map / : G — ?> G with filtration 
= Go C Gi C • • • C Gat = G and two strata H^, Hr with 1 < u < r < N . Suppose that 
the following hold: 

(1) Hu is irreducible. 
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(2) Hy is EG and each component of Gr is noncontractible. 

(3) Each Hi with n < i < r is a zero stratum that is a component of Gr-i, and each 
vertex of Hi has valence > 2 in G,.. 

In this case we say that the zero strata Hi with u < i < r are enveloped by the EG stratum 
Hr, and we write H^ = Ul^^_^^Hi. 

Definition 1.29 (CT — Completely split relative train track map. [FHll] Definition 4.7). 
A CT is a relative train track map with particularly nice properties. Of the nine defining 
properties, all but the ninth involve terms that are fully defined in this article. The state- 
ment of the ninth, which we shall not ever use, involves terms for definitions of which we 
refer the reader to [FHll]. 

Consider a relative train track map / : G — t- G with filtration = Go C Gi C Gk = G. 
The following properties define what it means for / to be a CT: 

(1) (Rotationless) Each principal vertex is fixed by / and each periodic direction at a 
principal vertex is fixed by Df (c.f. [FHll] Definition 3.18). 

(2) (Completely Split) For each edge E in each irreducible stratum, the path f{E) is 
completely split. For each taken connecting path a in each zero stratum, the path 
/#(cr) is completely split. 

(3) (Filtration) The filtration = GoCGiC---cGAr = Gis reduced. For each i 
there exists j < i such that Gj = core(Gj). 

(4) (Vertices) The endpoints of all indivisible Nielsen paths are vertices. The terminal 
endpoint of each nonfixed NEG edge is principal. 

(5) (Periodic Edges) Each periodic edge is fixed and each endpoint of a fixed edge is 
principal, li E = Hr is a fixed edge and E is not a loop then Gr-i is a core graph 
and both ends of E are contained in Gr-i- 

(6) (Zero Strata) Each zero stratum Hi is enveloped by some EG stratum H,-, each edge 
in Hi is r-taken, and each vertex in Hi is contained in Hr and has link contained in 
Hi U Hj.. 

(7) (Linear Edges) For each linear edge Ei there exists a closed root-free Nielsen path 
Wi such that f{Ei) = Eiw'l^ for some dj ^ 0. If Ei,Ej are distinct linear edges, and 
if the closed path Wi is freely homotopic to the closed path Wj or its inverse, then 
Wi = Wj and di ^ dj. 

(8) (NEG Nielsen Paths) If Hi = {Ei} is an NEG stratum and a is an indivisible 
Nielsen path of height i then Ei is linear and, with Wi as in (Linear Edges), there 
exists k ^ such that a = EiW^Ei. 

(9) (EG Nielsen Paths) If Hi is an EG stratum and p is an indivisible Nielsen path of 
height i then f \ Gi = 6 o fi_i o /j where: the map fi: Gi ^ G^ is a composition of 
proper extended folds defined by iteratively folding p; the map : G^ — )■ G^ is a 
composition of folds involving edges in Gj_i; and 0: G^ — )■ Gj is a homeomorphism. 
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The main existence theorem for CTs is the following. Given a nested sequence C = 
(J^i C • • • C J^l) of free factor systems and a topological representative f : G ^ G with f- 
invariant filtration = Gq C Gi C Gk = G, we say that / realizes C if for each i = 1, . . . , L 
there exists G 1, . . . ,K such that Gk^ is a core subgraph that realizes 

Theorem 1.30 ([FHll] Theorem 4.28). For each rotationless (p £ Out(-F„) and each nested 
sequence C of (^-invariant free factor systems, there exists a CT f : G ^ G that represents 
(j) and realizes C. □ 



1.5.2 Facts about CTs, their Nielsen paths, and their zero strata. 

For Facts 1.31-1.45, let /: G ^ G be a CT with filtration = Go C Gi C • • • C G^, 
representing a rotationless (f> € Out(F„). 

Fact 1.31. If Hr is an EG stratum then Hy is aperiodic and Gr is a core graph. 

Proof. By [FHll] Lemma 3.19, Hr contains a principal vertex v whose link contains a 
principal direction in Hr- By (Rotationless), that direction is fixed. The transition matrix 
of Hr therefore has a nonzero element on the diagonal, which implies that Hr is aperiodic. 
By (Filtration) and [FHll] Lemma 2.20 (2), Gr is a core graph. □ 

Fact 1.32 ([FHll], Remark 4.9). A vertex of G whose link contains edges in more than 
one irreducible stratum is principal. □ 



Fact 1.33 ([FHll], Lemma 4.11). Every completely split path or circuit has a unique 
complete splitting. □ 

The next fact is used repeatedly without reference: 

Fact 1.34 ([FHll], Lemma 4.6). If a is a path in G with endpoints at vertices and if a 
is completely split then f#{(y) is completely split. Moreover, if a = ai ... at is a complete 
splitting then f#{cr) has a complete splitting that refines /#(o") = f#{cri) ■ ■ ■ f#{crk)- □ 



Fact 1.35. If a is a circuit in G or a path in G with endpoints at vertices then /^(c) is 
completely split for all sufficiently large k > 0. 

Proof. When cj is a path this is [FHll] Lemma 4.25. When cr is a circuit then, by [BFHOO] 
Lemma 4.1.2, a may be written as a based closed path ai which splits at its base point, 
and so the path /^(a"i) completely splits for sufficiently large k. By [BFHOO] Lemma 4.1.1 
any complete splitting of the path /^(ui) gives a splitting of the circuit f^{cr), which is 
evidently a complete splitting of the circuit. □ 

Fact 1.36 ([FHll], Lemma 4.21). Each nonfixed NEG stratum Hi is a single edge Ei 
which, with its NEG orientation, has a splitting f{Ei) = Ei ■ Ui where Ui is a nontrivial, 
closed, completely split circuit of height < i. □ 
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Fact 1.37. For each periodic vertex x (z G, exactly one of the following holds: 

(1) X is principal (and therefore fixed); 

(2) X is the unique periodic point in its Nielsen class, there are exactly two periodic direc- 
tions based at x, and both of those directions are in the same EG stratum. 

Proof. If X is contained in a topological circle G of periodic points then, applying (Periodic 
Edges), each edge of G is fixed and (1) holds. If x is contained in no such circle then exactly 
one of items (1) or (2) holds, by definition of principal. □ 

Remark: The above argument shows that circles as Definition 1.26 (2), the definition of 
principal vertices, do not exist in CT's. 



Nielsen paths. 

Fact 1.38 (([FHll] Lemma 4.13). Every periodic Nielsen path is a (fixed) Nielsen path. 

Fact 1.39. If a is an f ^-periodic path or circuit then a is f^-fixed, a is completely split, 
and all terms in the complete splitting of a are fixed edges or indivisible Nielsen paths. 

Proof. Suppose a is periodic, say f^ {a) = a. By Fact 1.35, a = /^^(cr) is completely 
split for sufficiently large k. By Fact 1.34, applied to a = f^{cr), all terms in the complete 
splitting of a are /^-periodic Nielsen paths. By Fact 1.38, all terms are Nielsen paths, and 
so a is /^-fixed. □ 

Our next few facts are concerned with indivisible Nielsen paths of EG height. 

Fact 1.40. For each EG stratum H^, up to reversal there is at most one indivisible Nielsen 
path pr of height r ([FHll] Gorollary 4-19). Moreover, if Pr exists then pr may be written 
uniquely as a concatenation p = aj3 where a and (5 are r -legal paths, each begins and ends 
with edges of Hj., and the turn {D f (a) , D f (13)} is degenerate ([BH92] Lemma 5.11). 

Fact 1.41. If Hr is an EG stratum, if there exists an indivisible Nielsen path pr of height r, 
and if pr = ao^i«i^2 • • • Ofc-i&fc is the decomposition into maximal subpaths ai in Hr and hi 
in Gr^i, then: 

(1) No zero stratum is enveloped by H^.. 

(2) Each bi is a Nielsen path. 

(3) For each edge E C Hr and each k > 0, the path f^{E) splits into terms each of 
which is an edge of Hr or one of the Nielsen paths bi in the decomposition of pr. 
Furthermore, each term in the complete splitting of f^{E) is an edge of Hr, a fixed 
edge, or an indivisible Nielsen path. 

Proof. Lemma 4.24 of [FHll] implies (1), (2) and the first statement of (3) for the case 
k = 1] the case k > \ follows by induction. The furthermore part of (3) follows from 
Corollary 4.12 of [FHll]. □ 
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Fact 1.42. If Hr is an EG stratum, and if pr is an indivisible Nielsen path of height r, then 
Pr crosses each edge of Hr at least once, the initial oriented edges of pr and py are distinct 
oriented edges of H^, and: 

(1) Pr is not closed if and only if it crosses some edge of Hr exactly once, and in this case: 

(a) At least one endpoint of Pr is not in Gr-i- 

(h) There does not exist a height r fixed conjugacy class. In particular, there does 
not exist a closed, height r Nielsen path. 

(c) There exists a proper free factor system J- such that for each line I ^ B, I is 
carried by T if and only if the realization of i in G is a concatenation of edges 
of G\Hr and copies of pr. 

(2) Pr is closed if and only if it crosses each edge of Hr exactly twice, and in this case: 

(a) The endpoint of pr is not in Gr-i- 

(b) The only height r fixed conjugacy classes are those represented by pr, its inverse, 
and their iterates. 

Proof. The statement about initial oriented edges is found in [FHll] Corollary 4.19 eg-(i), 
which derives from [BFHOO] Theorem 5.1.5 eg-(i). The statements regarding numbers of 
edge crossings of Hr made by pr are found in [BH92] Theorem 5.15 but with a hypothesis 
saying "/ is stable", but all that is needed for the proof of Theorem 5.15 to go through are 
the properties of folds contained in (EG Nielsen Paths); see also [BFHOO] Lemma 5.2.5 for 
the same statements but with a hypothesis saying that "/ is J-'-Nielsen minimized". 
Item (Ic) is just Lemma 5.1.7 of [BFHOO]. 

If Pr crosses some edge of Hr exactly once then the hypotheses of [BFHOO] Lemma 5.1.7 
hold, the conclusion of which says that pr is not closed and that at most one of its endpoints 
is in a noncontractible component of Gr-i, but by Facts 1.41 and 1.44, every component of 
Gr-i is noncontractible. If pr crosses every edge of Hr exactly twice, it follows by [BFHOO] 
Proposition 5.3.1 that pr is a closed path which begins and ends with distinct edges and 
that its endpoint is not contained in Gr-i. 

It remains to prove items (lb) and (2b). Consider a height r circuit c fixed by By 
Fact 1.35, c completely splits. Each term of the complete splitting must be a fixed edge 
of height < r or an indivisible Nielsen path of height < r, including at least one term of 
height r which, by Fact 1.40, must be pr or its inverse. Up to switching orientations of c 
and of Pr, we may assume that q = pr is a term of a with terminal endpoint x Gr-i- 
Consider the term Cj+i following Cj, with initial endpoint x. Since no fixed edge in Gr is 
incident to x, q+i cannot be a fixed edge. If pr is not closed then the only candidate for 
Cj+i is the inverse of pr, which is not allowed to follow pr in a complete splitting. If pr is 
closed then the only allowed candidate for Cj+i is another copy of pr, and by induction c is 
an iterate of pr- □ 

Our last fact about Nielsen paths is concerned with zero strata and with NEC strata 
that are superlinear, meaning not fixed and not linear. 
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Fact 1.43. If Hr is a zero stratum or an NEG superlinear stratum then no Nielsen path 
crosses any edge of Hr- 

Proof. Suppose some Nielsen path crosses an edge E of Hr, and let i be the minimal height 
of all such paths. By Fact 1.39, there is an indivisible Nielsen path pi of height i that 
crosses Ej.. Note that Hi is note a zero stratum for otherwise, by (Zero Strata), it would 
follows that Pi is contained entirely in Hi, but f^{Hi) n Hi = IJ) for sufficiently large k, 
contradicting that f^{pi) = Pi- 

Case 1: i = r. We have shown that Hi = Hr is not a zero stratum, and if Hr is NEG 
superlinear then by applying (NEG Nielsen Paths) we obtain a contradiction. 

Case 2: i> r. If Hi = {Ei} is NEG then by (NEG Nielsen Paths) it follows that Hi 
is linear and that pi = EiwfEi where Wi is a closed Nielsen path of height < i, but then 
Wi crosses Er, contradicting minimality of height. If Hi is EG then by Fact 1.41 we have 
Pi = aobiaib2 ■ ■ ■ Ok-ibk where the a's are paths in Hi and the 5's are Nielsen paths of height 
< i, but then one of the 6's must cross Er, again contradicting minimality of height. We 
have already ruled out the possibility that Hi is a zero stratum. □ 

Zero strata. 

Fact 1.44. For each filtration element Gr the following are equivalent: 

(1) Gr has a contractible component; 

(2) Hr is a zero stratum; 

(3) Hr is a contractible component of Gr- 

Proof. The equivalence of (1) and (2) is Lemma 4.15 of [FHll]. That (2) implies (3) is a 
consequence of (Zero Strata) which implies that Hr is a component of Gr, and the fact that 
is a bijection on circuits. That (3) implies (1) is obvious. □ 

Fact 1.45. For any edge E C G, if f^{E) is contained in a zero stratum Ht enveloped by 
the EG stratum Hg then E is an edge in some other zero stratum Hti ^ Ht that is also 
enveloped by Hs- 

Proof. Since the path f#{E) is completely split and contained in the zero stratum Ht, its 
complete splitting must have just the single term f#{E) which must be a taken connecting 
path of Hs. If the oriented edge E is contained in an irreducible stratum Hi then some 
term in the complete splitting of f#{E) is an edge of Hi, contradiction. It follows that E 
is contained in some zero stratum Ht' enveloped by some EG stratum H^i. 

By (Zero Strata) applied to Ht' there exists an oriented edge Eq C Hg' having the same 
initial vertex as E. The paths /^(-E'o) and f#{E) therefore have the same initial vertex, and 
by (Zero Strata) applied to Ht the link of this vertex is contained in Hs Li Ht. By RTT-(i) 
the initial direction of f^(Eo) is contained in Hs', and so s = s' . 

If Ht = Hf then f{Ht) n iJj 7^ 0, contradicting the definition of a zero stratum. □ 
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1.5.3 Facts about principal lifts, principal directions, and principal rays. 

From here to the end of the section we fix a rotationless (j) € Out(F„) represented by a CT 
f-.G—T'G. We describe several natural structures on / that are associated to principal 
automorphisms representing (p. 

Recall the natural bijection between the set of automorphisms ^ representing (p, and 
the set of lifts f : G ^ G oi f : G ^ G via the universal covering map G ^ G, where / 
corresponds to $ if and only if the extension / to dG ~ dF^ equals the extension <1> to dF^- 

Definition 1.46 ([FHll] Definition 3.1). Given a lift f:G^G with corresponding auto- 
morphism ^> representing (p, we say that / is a principal lift if <1> is a principal automorphism. 

Fact 1.47 ([FHll] Corollary 3.17, Corollary 3.22, Corollary 3.27). A lift f: G ^ G 
is principal if and only if there is a principal vertex v £ G and a lift v £ G such that 
f{v) =v. □ 

Definition 1.48 (Principal directions). Consider an oriented edge E C G whose initial 
vertex is a principal vertex of / and whose initial direction is fixed by / but E is not a 
fixed edge of /. If is nonlinear then we say that E is a principal direction of f in G. 
Given a principal lift f:G—^G, and given an oriented edge E C G with initial vertex 
V G Fix(/), we say that E is a principal direction of f in G if its projection E C G is a 
principal direction of / in G. We also say that E (or E) is an NEG or EG principal direction 
depending on the nature of the stratum of G containing E. 

In the following fact, the hypotheses on <I> and / are satisfied when $ is principal, 
equivalently / is a principal lift. While most of its numerous applications are in the principal 
case, there are a few applications in the nonprincipal case. Following its statement we use 
this fact to define principal rays, then we give the proof by mostly just citing Lemmas 3.26 
and 4.36 of [FHll]. 

Fact 1.49. Let $ € Aut(F„) represent (p with associated lift f:G G. Suppose that 
Fix(/) 7^ 0, and suppose that there does not exist a nontrivial £ Fn such that the set 
Fix($) = Fix(/) is equal to Fix(7). For each v G Fix(/) and each oriented edge E C G 
with initial vertex v and with fixed initial direction, let v,E C G be the projections ofv,E. 
With this notation, the following hold: 

(1) For each v, E as above, if E = Hr is a fixed edge then there exists a ray R C G with 
initial edge E that converges to some ^ G FixAr($) and that projects to a ray in Gr- 

(2) For each v, E as above, if E is not a fixed edge then, letting f{E) = Eu, letting u C G 
be the lift of u for which f{E) = Eu, and letting Hr be the stratum containing E, the 
following hold. There exists a properly nested sequence of oriented paths E C f{E) C 
/#(-^) C . . each an initial segment of the previous, whose union is a ray R C G 
that contains no fixed point other than v and that converges to some G Fixjv(<I>). 
Furthermore: 

(a) There exists a splitting f{E) = E ■ u and an induced splitting 

R = E-u-f#{u)-fl{u)-...-fl{u)-fl^\u).... (*) 
^ ^ ' 
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(b) If E is not an NEG-linear edge then E Fix+(<I>). Furthermore, if Hr is EG then 
the weak accumulation set of ^ is the unique attracting lamination of height r. 

(c) If E is an NEG-linear edge then ^ € (9Fix(<l>). 

(d) R projects to a ray in Gr, and if Hr is an N EG- stratum then R\E projects to 
a ray in Gs where s is the height of the circuit u. 

(3) For each ^ € Fix+(<l>) there exists v G Fix(/) and E as above such that ^ is obtained 
from E as in (2). 

Definition 1.50 (Principal rays and linear rays). In the context of Fact 1.49 (2) where 
C G is a non-fixed edge with fixed initial direction, we say that R is the ray in G generated 
by E. Its projection to G is the ray in G generated by E which may be written in the form 
R = E ■ u ■ f^{u) ■ f^{u) • . . . If ii^ is a linear edge then we say that R is a linear ray in G, 
and if ii^ is a principal direction then i? is a principal ray; we use similar language for R 
in G. 

Note that if $ € P{(l>) with associated principal lift / then by definition we have a 
bijection between the set of principal rays of / in G and the set of principal directions of 
/ in G, which associates to each principal ray its initial direction. Adding in Fact 1.49 
items (2c) and (3) we also have a surjection from the set of principal rays of / in G to the 
set Fix_|_($), which associates to each principal ray R its endpoint. Similarly, we have a 
bijection between principal rays of / in G and principal directions of / in G. 

Remark. In Section II. 2. 4 we shall focus on those principal rays which are generated by 
NEG principal directions, and we shall show that such rays are invariants of (f) in that they 
can be characterized independently of relative train tracks. Such rays, in the appropriate 
context, are referred to as "eigenrays" of (p. 

Proof of Fact 1.49. Item (1) is proved in [FHll] Lemma 3.26. The main clause of item (2) 
is exactly [FHll] Lemma 4.36 (1), whose proof implicitly proves item (2a) as well. Also, 
item (3) is the same as [FHll] Lemma 4.36 (2). We note that while Lemma 4.36 assumes 
that / is principal, its proof holds under our present weaker hypotheses on /. Item (2d) is 
clear from the construction of R; see also [FHll] Lemma 3.26 (2) and (3). 

The "Furthermore" clause of (2b) follows from [FHll] Lemma 3.26 (2). For the rest of 
the proof of (2b) and (2c), E is linear if and only if f#{u) = u, and we must prove that this 
holds if and only if | Fix+(<I>). 

If C G is linear then f^{u) = u for all A; > 1. By construction / takes the initial 
vertex of u to its terminal vertex and so, letting be the covering transformation which 
does the same to those two vertices, it follows that / commutes with T^, that Tu(^) = ^, 
and that | G (9Fix($). It follows by Fact 1.20 that | Fix+($). 

Assuming that ^ ^ Fix_|_($), and using the hypotheses on /, it follows that ^ G (9Fix($) 
by applying Fact 1.20 and Definition 1.22 (which derive from [GJLL98]). In particular 
the subgroup Fix($) is nontrivial. The nonempty set Fix(/) is Fix(<I>) invariant and it 
accumulates on (9Fix(<&). Since the ray R ends at ^ G (}Fix(<I>) it follows that for x G i? 
there is a uniform upper bound to (i(x,Fix(/)) and so there is a uniform upper bound to 
d{x,f{x)). Applying (2a) it follows that there is a uniform upper bound to the length of 
fi{u), which implies that E is linear. □ 
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The following lemma will be used in Part III [HM13c]. 

Lemma 1.51. For each $ G P{(t>) o,nd P € Fix+($) there is a conjugacy class [a] that is 
weakly attracted to every line in the weak accumulation set of P. 

Proof. Let /: G — t- G be the principal lift corresponding to Applying Fact 1.49, let R 
be a principal ray with endpoint P, let E be its initial oriented edge, a principal direction 
of /. Consider the splitting of R expressed in item (2a) of Fact 1.49. Since u is not fixed 
by we have Length(/^(n)) +oo as A; +00. For sufficiently large k, say k > ko, the 
paths f^{u) are circuits whose initial directions are independent of k, as are their terminal 
directions. Let [a] be the conjugacy class represented by the circuit a = f^{u) • f^~^^{u), 

and we have a circuit /^(a) = f^'+\u) ■ 

Given a line i in G which is in the accumulation set of P, and given a finite subpath a 
of i, let Ua be the set of lines whose realization in G contains a as a subpath. Choosing a lift 
a C G' , the ray R contains infinitely many translates of a. The length of these translates 
are fixed while the lengths of the paths f^{u) go to +00 with j, so infinitely many of these 

paths intersect translates of a in R, and hence infinitely many of the paths f^{u) ■ f^^{u) 
contain translates of a. It follows that infinitely many iterates /^(c) contain a as a subpath 
and so are in Ua- Since the Ua form a weak neighborhood basis of i, we have proved that 
/^(u) weakly accumulates on £, i.e. [a] is weakly attracted to £. □ 

1.5.4 Properties of EG strata. 

Recall Fact 1.35, which derives from [FHll] Lemma 4.25, saying that for any CT f : G ^ G 
and any a which is either a path with endpoints at vertices or a circuit, there exists some 
k > 1 so that f'^{cF) completely splits. We prove two lemmas with more quantitative control 
on the exponent k, achieved at the expense of discarding "completeness" of the splitting, 
using instead a somewhat coarser kind of splitting. The lemmas are stated for general 
relative train tracks — CTs are not needed — and for circuits whose height is equal to the 
height of some EG stratum. Their proofs derive from [BFHOO] Section 4.2, although the 
first lemma can be derived from the EG case of the proof of [FHll] Lemma 4.25 by adding 
a little quantitative information. 

Lemma 1.52. Let f : G ^ G be a relative train track and C G an aperiodic EG stratum. 
For each L there exists an integer k = ki > such that for each height r path or circuit a 
whose endpoints, if any, are vertices, if a has length < L then (a) splits into terms each 
of which is an edge or indivisible periodic Nielsen path of height r or a path in Gj—i- 

Proof. Since there are only finitely many circuits and paths with endpoints at vertices that 
have length < L, it suffices to consider just a single a and find a K such that /^(c) satisfies 
the conclusions. 

Let Pr be the set of paths p of height r such that for each k > the path f^{p) begins 
and ends with an edge in Hj. and has exactly one r-illegal turn, and such that the number 
of edges in f^{p) is bounded independently of k. By [BFHOO] Lemma 4.2.5, Pr is a finite 
invariant set, from which it follows that there exists Ki such that for each p ^ Pr the path 
f^^ip) is a periodic Nielsen path, which therefore splits into indivisible periodic Nielsen 
paths of height r and paths in G,— 1. 
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Since applied to an r-legal path is r-legal, and since a subpath of an r-legal path 
is r-legal, it follows that the number of maximal r-legal paths in /^(c) is a nonincreasing 
function of i. The number of illegal turns of /^(f) in -f^r is therefore nonincreasing, and 
so is constant for sufficiently large i, say i > i^2- Applying Lemma 4.2.6 of [BFHOO] it 
follows that /^^(o") splits into subpaths each of which is r-legal or is one of the paths in P^. 
Letting K = K1 + K2 it follows that {a) splits into r-legal paths and indivisible periodic 
Nielsen paths of height r. Since an r-legal path splits into edges in and paths in Gr-i, 
this finishes the proof. □ 

We also need a form of Lemma 1.52 whose conclusion has a stronger uniformity. This 
will be used in the analysis of limit trees in Section II. 6. 

Lemma 1.53. Let f : G ^ G be a relative train track and Hr C G an aperiodic EG stratum. 
For each M there exists an integer d > such that for each height r path or circuit a with 
endpoints, if any, at vertices, if a contains at most M edges in the subgraph Hr then /^(f) 
splits into terms each of which is an edge or indivisible periodic Nielsen path of height r or 
a path in Gr-i- 

Proof. In this proof, all paths and circuits are in G and have endpoints, if any, at vertices. 

If a path or circuit a of height r has a splitting satisfying the conclusions of the lemma, 
the terms being edges and indivisible Nielsen paths of height r and paths in Gr-i, then 
f#{o:) also has a splitting satisfying the conclusions. We are therefore free to increase the 
exponent on as needed in this proof, which we shall do without mention. 

Case 1: cj is a height r path. We prove the lemma in this case by induction on M. 
If a is r-legal, in particular if M = 1, we can take d = 0. Assume by induction that the 
exponent D = du-i works when a has < M — 1 edg es in Hy . 

Let i? > be a bounded cancellation constant for f^. Let L be a constant such that if 
/3 is a path of length > L then the path f#{/3) has length > 2B + 1; the constant L exists 
because the lift of / to the universal cover of G is a quasi-isometry. Given a path a/37, if 
/? has length > L then not all of f^{f3) is cancelled when /^(a)/^(/3)/^(7) is tightened 
to f^{a(3"f): at most B initial edges of cancel with f^{a), and at most B terminal 

edges cancel with f^i'y)- 

Let dM be the maximum of D and the constant K = kM+ML-L from Lemma 1.52. Let 
a be a height r path with exactly M edges in Hr- 

We first reduce to the subcase that a begins and ends with edges in Hr- In the case 
of a general path a, we can write a = ar/3 where a, (5 are the longest initial and terminal 
segments in Gr-i- Knowing that the path f^'ir) satisfies the conclusions, it has a splitting 

f^'i^) = a' • t' • /?' where a',/3' are its longest initial and terminal segments in Gr-i and 

where r' satisfies the conclusions, and so f^"{cr) = [/^"(a)a'] -t' ■ [/3'/#*^(/5)] has a splitting 
that satisfies the conclusions, completing the reduction. 

Suppose now that a begins and ends with edges in Hr- If cr has length < M + ML — L 
then h^{a) satisfies the conclusions. If a has length > M + ML — L then, since a begins 
and ends with edges in Hr, we can write a = af3'j where /3 in Gr~i has length > L and a, 7 



32 



each have between 1 and M — 1 edges in Hr- The induction hypothesis impUes that f^{a) 
and 7^(7) each satisfy the conclusions, so there are sphttings 

where /3i, jS^ are each maximal subpaths in Gr-i, the paths a', 7' satisfy the conclusions, 
and the terminal edge of a' and the initial edge of 7' are both in H^. Our choice of L 
guarantees that (3' = [/3i/^(/?)/32] is nontrivial, and so 

This is a splitting of /^(cr), because the turns {a',/?'}, {/3',7'} are legal by RTT-(i), and 
a', 7' have splittings that satisfy the conclusions. It follows that f^{o') has a splitting that 
satisfies the conclusions. 

Case 2: cr is a height r circuit. Suppose that a contains exactly M edg es in Hj'. 
Using the constant cIm from Case 1, let B' be a bounded cancellation constant for . 
Let L' be a constant such that if /3 is a path of length > L' then the path f^' {(3) has 
length > 2B' + 1. Let d'j^ be the maximum of (Im and the constant K' = from 
Lemma 1.52. If u has length < M{L' + 1) then f^' {cr) satisfies the conclusions. If a 
has length > M{L' + 1) then a has a maximal subpath /3 in Gr-i of length > L' , with 
a complementary subpath r that begins and ends in Hj. and has exactly M edg 
Applying Case 1, the path /^^{r) satisfies the conclusions, so there is a sphtting 

4«(r) = /3i.T'-/32 

where /3i,/32 are maximal subpaths in Gr-i, t' satisfies the conclusions, and r' begins and 
ends with edges of Hr- The choice of L' guarantees that /3' = [/32/^^^(/3)/3i] is nontrivial, 

and so f^'icr) = /3't'. This is a splitting of the circuit f^'icf), because {/3',t'} and {f ',/?'} 
are legal by RTT-(i) and r' has a splitting that satisfies the conclusions. It follows that 
f^' {a) has a splitting that satisfies the conclusions. 

In conclusion, we have proved the lemma with d = m.ax{dM,d'j^f}- D 
1.6 Properties of Attracting Laminations 

In Section 1.3 we recalled the definition of attracting laminations, which is formulated 
invariantly without regard to relative train tracks. We also reviewed there several facts 
which are formulated invariantly (albeit their proofs often depend on relative train tracks). 
In this section we prove various facts and lemmas about attracting laminations which are 
explicitly formulated from the relative train track point of view. 
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1.6.1 The relation between EG strata and attracting laminations. 

Basic to the theory of attracting laminations is the following fact which describes the bijec- 
tion between attracting laminations and EG strata. This fact is compiled from results in 
[BFHOO] Section 3, from Definition 3.1.5 to Definition 3.1.14: 

Fact 1.54. For any (p S Out(-Fn) and any relative train track representative f:G—^G, 
(j) acts as the identity on C{(j)) if and only if each EG stratum of G is EG-aperiodic. If this 
is the case then there exists a natural bijection between attracting laminations A G 
and EG-strata Hy C G such that A corresponds to if and only if the following equivalent 
statements hold: 



(1) Each generic leaf of K has height r. 

(2) Tsuppi^) C [iTiGr] andTsuppW t \^^\Gr-^\. 

1.6.2 Tiles and applications. 



□ 



We review from Section 3 of [BFHOO] the relations between attracting laminations and 
tiles of EG strata. In particular Fact 1.56 states the relative train track characterization 
of attracting laminations. We give some other applications regarding weak attraction, 
principal rays, and generic leaves. 

Fixed notation: For the remainder of the section we fix € Out(i<^„) acting as the 
identity on C{(j)), and we fix /: G — > G a relative train track representative of (p. The 
conclusions of Fact 1.54 therefore hold, in particular / is EG-aperiodic. We also fix A"^ € 
C{4>) and its corresponding EG-stratum Hr C G. 

Recall from Definition 3.1.7 of [BFHOO] that for any integer fc > 1, a k-tile of height r 
is a path of the form f^{E), where E is an edge of Hr] we may drop k and/or r if they are 
clear from the context. 

Fact 1.55. With the notation fixed as above we have: 

(1) For each k, each generic leaf of A'^ has a decomposition into subpaths each of which 
is either a k-tile of height r or a path in Gr-i- 

(2) Let {/Uj} be the collection of maximal subpaths of Gr~i that occur in 1-tiles and suppose 
that tq is a maximal subpath of Gr-i in a k-tile r. Then tq = f '^ifJ-i) for some m < 
k — 1 and some fii; moreover, there are m-tiles immediately preceding and following 
Tq in T. 

(3) Each generic leaf o/A"*" can be exhausted by tiles of height r, meaning that it can be 
written as an increasing union of subpaths each of which is a tile of height r. 

(4) There exists p such that each for each k > i > 0, each k + p-tile of height r contains 
each i tile of height r. 

Proof. Items (1) and (3) are contained in Lemma 3.1.10 and corollary 3.1.11 of [BFHOO]. 
Item (2) follows from Lemma 5.8 of [BH92] and an obvious induction argument. To prove 
item (4), choose p so that the p^^ power of the transition matrix for is positive, and so 
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for each i > the {p + i) power is also positive; item (4) for A; = follows immediately, 
and induction establishes it for all higher values of fc. □ 

The following fact gives the relative train track characterization of the set of attracting 
laminations of (p. In the logical structure of [BFHOO] this fact is very closely intertwined 
with Fact 1.54, but we state it here as an explicit, separate observation in its own right. 
Recall from Section 1.1.5 the definition of weak attraction for the action of on B{G). 

Fact 1.56. Continuing with the notation fixed as above, a line i £ B is a leaf of if and 
only if some (any) edge of is weakly attracted to I under the action of f^ on B{G). 

Proof. For the "only if" direction, consider first a generic leaf i of A+. By Fact 1.55 (3) 
any subpath of £ is a subpath of some /c-tile, which by Fact 1.55 (4) is a subpath of some 
tile f^^{E) for some edge E of Hr- It follows that E is weakly attracted to t by iteration 
of 0, and so E is also weakly attracted to every other leaf of A"*", each of which is a weak 
limit of I. 

For the "if" direction, consider any edge E of H^, and suppose E is weakly attracted to 
a line i. Choose a generic leaf /3 of A+. Each subpath of i is contained in f^{E) for some k, 

which by Fact 1.55 (4) is contained in any r-tile of the form f'^^{E'). By Fact 1.55 (1), 
some such tile f^'^iE') is a subpath of /3, proving that t is in the weak closure of /3 which 
is just A+. □ 

Next we characterize those paths and circuits in G which are weakly attracted to A+. 

Fact 1.57. Continuing with the notation fixed as above we have: 

(1) Given a path or circuit a C G the following are equivalent: 

(a) a is weakly attracted to A+ under the action of f of B{G). 

(b) There exists k > and a splitting of f^{a), one term of which is an edge in Hr- 

(c) For all sufficiently large k, /^(f) is completely split and one term of the complete 
splitting is an edge of Hr ■ 

(2) No conjugacy class in F^. is weakly attracted to A"^ by iteration of(j)~^. More generally, 
letting U be an attracting neighborhood of A+, for any conjugacy class [a] there are 
only finitely many values of k > for which (f)~^[a] G U. 

Proof. The equivalence of (la) and (lb) is in Corollary 4.2.4 of [BFHOO], and the equivalence 
of (lb) and (Ic) follows from Fact 1.34 and the evident fact that for each edge E of H,- and 
each i > 1 some term of the complete splitting of f^{E) is an edge of Hr. To prove item (2), 
let c be the circuit in G representing [a]. Since (/> fixes A"*", we have (t){U) C U . By Lemma 
3.1.16 of [BFHOO] a generic leaf i is not a circuit, and combined with the fact that {(/)'^([/)} 
is a weak neighborhood basis of it follows that there exists / such that [a] (j)^{U), and 
so 0-*[a] ioT i>I. □ 

The next fact contains applications of tiles to the understanding of rays in leaves. 
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Corollary 1.58. Continuing with the notation fixed above, for any leaf i of , and for 
any suhray R C £ whose initial vertex is principal and whose initial edge is in , R is a 
principal ray if and only if R is the union of a nested increasing sequence of tiles in I. 

Proof. The "only if" direction follows from the definition of a principal ray. Suppose R is 
the union of oriented tiles ri C T2 C rs C • • • C £ where is an tile, then rui — )> +00 
as i — )■ +00. Eventually Tt contains the initial point of R, and so after throwing away 
finitely many terms, each Tj is an initial segment of R. There is an niQ so that the initial 
direction of each mo-tile is fixed. After passing to a subsequence, there is an mo-tile tq such 
that Ti = /^'~"*''(to) for each i > 1, and so R is the principal ray associated to the initial 
direction of ro. □ 

The following fact characterizes generic leaves in terms of their asymptotic behavior. 

Fact 1.59. Continuing with the notation fixed above, for any leaf i of , the following are 
equivalent: 

(1) i is a generic leaf of A"'" . 

(2) i is birecurrent and has height r. 

(3) Both ends of I have height r. 

Proof. The implications (1) ==^ (2) =^ (3) are obvious, and (2) ==^ (1) follows from 
[BFHOO] Lemma 3.1.15. 

We prove (3) =^ (2). Consider a generic leaf /3 of A"*". For each /c > 0, applying 
Fact 1.55 (1) to j3 it follows that there exists > so that any subpath of (3 that contains 
at least edges of Hg contains a /c-tile. Since every subpath of I occurs as a subpath of 
/3, every subpath of (. that contains at least Nj, edges of Hs contains a /c-tile. Since both 
ends of H. have height s it follows that every initial or terminal ray of £ contains a A;-tile for 
all k. By Fact 1.55 (3), each subpath of /3, and hence each subpath a of I, is contained in 
a subpath which is a tile, and hence a occurs as a subpath of every initial or terminal ray 
of t. This proves that I is birecurrent. □ 

1.6.3 EG principal rays and FixA? 

For any outer automorphism any expanding lamination, any generic leaf £ which (p fixes 
preserving orientation, and any <^ € Aut(F„) representing cj) and fixing a lift £ of £, both 
endpoints of (. are contained in Fix_|_($). This fact, reminiscent of Nielsen theory, is stated 
in [FHll] Remark 3.6. We need a version of this fact which starts not with a generic leaf 
but only with an EG principal ray R. We will need this fact in the proof of Lemma II. 2. 11. 

For the statement we need a definition. Consider a CT / : G — t- G and a linear NEG edge 
E with f{E) = Ew^ as in (Linear Edges) in the Definition of a CT ([FHll] Definition 4.7, or 
Definition 1.29). The ray generated by E has the form Ew°° = Ewww ■ ■ ■ , called the linear 
ray generated by E. The ray Ew~'°° = Ew~^w^^w~^ • • • will be called the exceptional ray 
of E. Note that the open ray obtained from an exceptional ray by removing its initial point 
is a nested increasing union of pretrivial paths. 
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Lemma 1.60. Consider a rotationless (f) G Out(-F„), a CT representative f: G ^ G, and 
an EG-stratum with associated A G For any principal direction E C Hr generating 

a principal ray R in G with initial vertex v, there exists a leaf of A of the form i = R -yR 
such that /#(^) = ^ preserving orientation, 'j is a (possibly trivial) Nielsen path in Gr-i, 
and one of the following holds: 

(1) R' is the ray generated by some nonfixed edge E' C Gr with fixed initial direction. 

(2) R' is the exceptional ray of some linear edge E' C Gr-i- 

(3) J is trivial and R' splits into Nielsen paths and fixed edges contained in Gr~i- 

Furthermore, for any <l> € P{(j)) with associated principle lift f : G G fixing a lift v of v, 
letting R be the lift of R with initial vertex v, letting ^ G dFn be the limit point of R, letting 
i be the lift of i containing R, and letting be the opposite end of i, we have f#{i) = i 
preserving orientation, and furthermore: 

(4) ^ ^ Fix4.(<I>); ^' G Fix7v(*J'); and S,' G Fix_|.(<J>) if and only if E' is a principal direction. 

Proof. Once (l)-(3) are proved, the rest is proved by writing i = R • 7 • i? and applying 
Fact 1.49. 

We turn now to the construction of the leaf L Define a split leaf segment of A in G to 
be a completely split path 6 in Gr such that some generic leaf £ of A splits as i = p- ■ 6 • p^. 
We use without comment that the image of a split leaf segment is a split leaf segment, 
and that every concatenation of consecutive terms of the complete splitting of a split leaf 
segment, which we shall call "a split leaf subsegment", is a split leaf segment. Since each 
generic leaf of A crosses every edge of infinitely often, there exists a split leaf segment 
of the form E ■ a ■ E such that E" is an edge of Hr and a is a (possibly trivial) completely 
split path in Gr-i- 

Suppose first that a is trivial or a Nielsen path. After replacing E • q • S by its image 
under some iterate so that f^{E") has fixed initial direction, and then passing to a split 
leaf subsegment, we may assume that E" has fixed initial direction and so is a principal 
direction. Letting E' = E" and letting R' be the ray generated by E', the line i = R aR 
satisfies (1) with E' C Hr. 

Suppose now that a is nontrivial and not a Nielsen path. Discarding E" we narrow 
our focus to split leaf segments of the form a ■ E where a is a completely split path in 
Gr~i and is not a Nielsen path. There is a unique splitting a = /32 • /3i • 7 such that 7 is 
the longest Nielsen path which is a terminal segment of the complete splitting of a, and 
Pi is the term of the complete splitting preceding 7; note that f32 may be trivial but /3i is 
nontrivial. Amongst all such paths a- E = /32 • /3i • 7 • under consideration, let s < r be the 
minimum height of f3i . Discarding f32 we further narrow our focus to split leaf segments of 
the form /3i • 7 ■ -E where 7 is a Nielsen path in Gr-i and /3i is a height s complete splitting 
term which is neither a fixed edge nor an indivisible Nielsen path. Note also that /3i is not 
contained in a zero stratum, because by applying (Zero Strata) of the definition of a CT 
([FHll] Definition 4.7, or Definition 1.29) it follows that no vertex in a zero stratum is fixed 
by /, but the terminal point of which equals the initial point of 7, is fixed. We now go 
through the remaining cases of 
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If Pi = e' where E' is an EG or NEG edge with fixed initial direction then, taking R' 
to be the ray generated by E' ^ we are done with i = R ■ -f ■ R satisfying (1). If Pi = E' 
where E' is an EG edge with nonfixed terminal direction then, after replacing /3i ■ ^ ■ E 
by its image under some iterate so that f^{E') has fixed terminal direction, and then 
passing to a split leaf subsegment, we reduce to the previous case. If /3i = E'^ is a nonfixed, 
nonlinear NEG edge with fixed initial direction then f{Pi) = Eg-u where u is of height < s 
and is not a Nielsen path, and so after one replacing (3i ■ j ■ E with its image under and 
passing to a split leaf subsegment, we obtain an example with smaller s, a contradiction. 
If f3i = Es is a nonfixed, linear NEG edge with fixed initial direction and f{Es) = Eg ■ u 
then f^{Pi ■ ^ ■ E) contains a split leaf subsegment of the form u'^ • 7 • f^{E) and passing 

to a weak limit one obtains £ = r' R satisfying (3) with R' = ju~°°. In the remaining case 
wheree /3i = EiW^Ej is an exceptional path, with f{Ei) = Eiw'^% fi^j) = Ejw'^^ , then 
■ J ■ E) contains a split leaf subsegment of the form EiW^^''^^^^'^^'^ Ej ■ 7 • f^{E), and 

passing to a weak limit one obtains £ = R' ■ j ■ R where R' is one of the two rays EjW~°° or 
EjW~^°° depending on whether di — dj is positive or negative; this is a linear ray if dj > 
and an exceptional ray otherwise. □ 

1.6.4 Pushing forward attracting laminations. 

One commonly used result about attracting laminations says that for each <^ G Aut(F„) 
and each ^-invariant free factor of A, the inclusion A ^ Fn induces an injection from the 
set of attracting laminations of the outer automorphism class of <^ | A G Aut(j4) to the 
set of attracting laminations for the outer automorphism class of $ G Aut(-F„) itself. This 
is proved by an easy relative train track argument, using that every outer automorphism 
preserving a free factor is represented by a relative train track map having a filtration 
element representing that free factor. We need a generalization of this result which applies 
without the assumption that A is a free factor; in the conclusion we must sacrifice injectivity 
of the induced map. 

Given a finite rank subgroup A < Fn, the embedding dA dFn induces an embedding 
B{A) ^ B{Fn) which in turn induces a continuous map /3a: ^i-^) B{Fn), defined by 
saying that the /JA-image of an A-orbit in B{A) is the unique -F„-orbit in B{Fn) containing 
the given 74-orbit. 

The following lemma will be used in the proof of Proposition 2.11. 

Lemma 1.61. For each (j) G Out(F„), each representative $ G Aut(-F„,), and each finite 
rank (^-invariant subgroup A < Fn, letting (f) \ A G Out{A) denote the outer automorphism 
class 0/ $ I j4, for each dual lamination pair G C^{4> \ A) the following hold: 

(1) /3a(A+) G C{(t>) and /3a(A") G C{r^) 

(2) Letting B < A represent the free factor support of in A, the free factor supports 
of /3a (A"*") and of /3a (A~) in Fn are each equal to the free factor support of B in Fn.. 

(3) /3a(A"'"), /3a(A~) are a dual lamination pair in C^{(j)). 

Note that unlike Fact 1.4 the notation | A does not presuppose well-definedness 
independent of the choice of However, it is at least well-defined up to post-composing $ 
by an inner automorphism determined by an element of A. 
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Proof. Since duality of laminations is defined by having the same free factor support, clearly 
(2) =^ (3). 

Also (1) =^ (2), which we see as follows. We add a superscript "A" to certain notations, 
e.g. l']^ denotes conjugacy classes in A and -7^^pp(-) denotes free factor support in A; with 
no superscript these notations retain their ordinary meaning in F^- By Fact 1.11, J-supp{B) 
is the free factor support of the set of lines carried by the one component subgroup system 
[B], and so /3a(A+) is carried by Jsupp(^), proving that j;upp(/3yi(A+)) C J'supp(-B). For 
the opposite direction, suppose that C = {[Ci], . . . , [Cx]} is a free factor system in F„ that 
supports /3yi(A"'"). By the Kurosh Subgroup Theorem the collection of conjugacy classes 
{[j4 n C|]^ I g G Fn, 1 < k < K} forms a free factor system in A, and by supposition it 
carries A"*" in A. It follows that {[-B]"^} = ^^^^^{A^) C C which implies that B C for some 
k = 1, . . . , K and some g G -F„,, which implies that /supp(-B) IZ C. Since this is true for all C 
supporting /3a (A+) we have 7'supp(-B) C J^supp(/?A(A+)), and so 7'supp(/3a(A+)) = T^uppiB). 
The same is true for A~ by replacing cj) with cl)~^, which proves (2). 

We prove (1) just for A^; the same follows for A~ by replacing cj) with For the proof 
we drop the "+" superscript and simply write A for A^. We adapt the proof of [BFHOO] 
Lemma 3.1.9. We may freely pass to any positive power of 0, and so in particular we may 
assume (j) | A fixes A and so (p fixes /?a(A). 

Pick a relative train track map h: H ^ H representing (p | A with filtration elements Hi 
and strata Hi\Hi^i, having in particular an aperiodic EG stratum Hr\Hr-i corresponding 
to A. After passing to a positive power, there is an edge E C \ -f^r-i and a point 
X € mt(E) such that h{x) = x. Up in the universal cover choose lifts E C H oi E, 
X G hit{E) of X, and h: H —?■ H of h so that h{x) = x. After post-composing $ by an 
inner automorphism determined by an element of A, we may assume that h is the lift of h 
corresponding to $ | A. Letting £ = U^]^/i^(£') G B{H), its downstairs image £ G B{H) is 
a generic leaf of the realization of A in iJ, as shown in the proof of [BFHOO] Lemma 3.1.9. 
By definition the leaf ^ G A is birecurrent in B{A) and dense in A, and these evidently imply 
that the leaf /3a (^) S /3a (A) is birecurrent in B{Fn) and dense in /3a (A). It remains to prove 
existence of an attracting neighborhood of /3a (^) in B{Fn) under the action of (j). 

The leaf £ crosses edges of \ i^r-i infinitely often on both directions; enumerate 
those crossings in order as -E^, k (z 1^, with E = Eq. For each integer A; > let ik be the 
subsegment of £ starting with E_i^ and ending with Ef^, and so U^^fc = £. Let G B{H) 
be the downstairs image of so £ is a weak limit of £k as k +oo. After passing to a 
positive power we may assume that the /i^-image of each edge of Hr \ Hr^i crosses at least 
two edges, and we obtain the inclusion h^[£k) D £2k (cf. [BFHOO] Lemma 2.5.1). From this 
inclusion, together with Lemma 1.6 (1), it follows that 

(*) For each (i > 0, if A; > BCC(/i) + d then h##{£k) 13 4+d- 

because both components of £2k — ^k+d have length at least k — d > BCC(/i). 

Property (*) with d = 1 is a key step in the proof of [BFHOO] Lemma 3.1.9 for showing 
that £ has an attracting neighborhood under iteration of (/> | j4. The strategy of our proof 
that /3a (^) has an attracting neighborhood under iteration of (p is to use bounded cancella- 
tion arguments to transfer this key step over to the setting of a topological representative 

of (f>. 
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Pick an F„-marked graph G and a vri-injective map H ^ G which, with appropriate 
choices of bases points and paths between them, induces the injection A ^ Fn- Let fx: H ^ 
G be an A-equivariant hft of ji. Pick a homotopy equivalence g: G —?■ G representing (p, and 
so gofj, is homotopic to /xo/i. Let g: G — ?• G be the hft corresponding to the automorphism <I>. 
It foUows that the homotopy between the maps g o fj, and fi o h: H G hfts to an A- 
equivariant homotopy between the maps g o jj, and p, o h: H G. By compactness of H, 
the track of each point under this homotopy has diameter in G bounded by a uniform 
constant T. 

Working with the reahzations of A in and of /3a (^) in G, the reahzations in G of the 
leaves of /3a (A) are precisely the //:^-images of the realizations in H of the leaves of A. In 
particular, £' = /U#(^) is the realization in G of /3a (^) G /3a (^)- We must prove that £' has 
an attracting neighborhood in B{G) under the action of 5^. 

In G let i'j^ = and in G let £^ = Applying Lemma 1.6 (3) we have a 

nested sequence i[ C £'2 C ■ ■ ■ whose union is contained in i' = Jl^il). Letting = V{l'j^] G) 
we obtain a nested sequence of weakly open sets ZyV-^Zy--- of B{G). We shall prove: 

(a) The sequence D ^2 ^ ' ' ' ^ weak neighbothood basis for I' . 

(b) For all sufficiently large /c, say k > K, we have g^(V^) C V^'+i- 

from which it immediately follows that V^^ is a weakly attracting neighborhood of i' under 
iteration of g^. 
We claim that: 

(**) For each M > there exists cm such that if e > cm then for each k both components 
of 4+e - 4 have length > M. 

To prove the claim, from the nesting of these arcs we obtain a bijection correspondence 
between the endpoints of and the endpoints of so it is sufficient to prove that the 
distance between corresponding endpoints is > M. We have £^_,_g — ^ = /i##(^fc+e) — 
fL^^{ik)- For each arc a C H, hy Lemma 1.6 (1) the arc fl^^{a) C G is obtained from 
the arc fi#{a) by trimming away at most BCC(//) from both ends of fl^{a), and so we 
get a bijective correspondence between the endpoints of fj-#{a) and those of fl^^{a) so 
that corresponding endpoints have distance < BCC(/i). It therefore suffices to show that 
corresponding endpoints of the arcs fj,^{ik+e), /i#(^fc) have distance > M — 2BCC(;u). Using 
that p,: — > G is an (a, c) quasi-isometric embedding for some a > 1, c > 0, it is sufficient 
to show that corresponding endpoints of Ik+eAk have distance > a{M — 2BCC(/i) + c), 
which is guaranteed by choosing e > cm = a(-/Vf — 2BCC(/i) + c). 

From the claim it follows that U^^^ = and so Vj' D V^' D • • • is a neighborhood basis 
of I' in B{G), verifying (a). We shall also use the claim, with an appropriate choice of M, 
to verify (b). 

We have: 

4+d = i^##{^k+d) c /i##(/l##(4)) 

which follows by applying (*) and Lemma 1.6, as long as A; > = BCC(/i) + d. We make 
an appropriate choice of d below. Applying Lemma 1.6 again we have: 

i'k+d c iP o h)##{ik) c ip o h)#iik) 



40 



Let M = max{T, BCC(5' o /i)}, choose e > cm and let d = 2e + 1, and so 
i'k+2e+i C (/io/i)#(4) 

Applying (**) twice, using M >T the first time and M > BCC(g o //) the second, together 
with a few more applications of Lemma 1.6, we have: 

c (5 o /i)##(4) c ^##(/i##(4)) = 

andso5#(I4') cy,f+i. □ 



2 Geometric EG strata and geometric laminations 

A geometric outer automorphism (p £ Fn, as defined in Section 4 of [BH92], is one modeled 
by a pseudo-Anosov homeomorphism /: 5" ^ of a surface with nonempty boundary. 
The broader concept of a geometric EG stratum Hj. = Gr\ Gr-i of a relative train track 
map f:G^G was introduced in Definition 5.1.4 of [BFHOO]: roughly speaking is 
geometric if the restriction f : Gr Gr is modeled by a 2-dimensional dynamical system 
obtained by gluing together the restriction /: Gr^i Gr~i with a pseudo-Anosov surface 
homeomorphism h: S ^ S , hy attaching all but one component of dS to Gr-i- 

In Section 2.1 we review and reformulate the definition of geometric strata from Defi- 
nition 5.1.4 of [BFHOO], couching it in terms of existence of the 2-dimensional dynamical 
system alluded to above, which is formally described in Definitions 2.1 and 2.2 where it is 
dubbed a geometric model for / and Hr- 

In Section 2.2 we study a natural graph of groups decomposition of Fn associated to a 
geometric stratum called the peripheral splitting, which records group theoretic information 
underlying the topological manner in which the geometric model is glued together from the 
surface S and the graph G. 

In Sections 2.3 and 2.4 we study the dual lamination pair of a geometric stratum. 
Proposition 2.11, which is based on the geometric case of the proof of Proposition 6.0.8 
of [BFHOO], shows that the laminations of a geometric stratum Hr can be identified with 
the stable and unstable laminations of the pseudo-Anosov homeomorphism h: S — )> S. 
Lemma 2.12 shows that the duality relation between attraction laminations of an outer 
automorphism and those of its inverse preserves inclusion of laminations. Proposition 2.13 
is a new result which proves that "geometricity" is actually an invariant of an attracting 
lamination, indeed of a dual lamination pair, not just of a stratum. 

In Sections 2.5 and 2.6 we establish some complementarity properties for geometric 
strata that are analogous to properties of subsurfaces and their complements. The results 
of these sections will be used in Part II [HM13b] to establish certain invariance properties 
of elements of IA„(Z/3). 
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2.1 Defining and characterizing geometric strata 

In this section we review the definition of geometric strata, and other results from [BFHOO] 
concerning their properties. In particular, given a CT /: G — )• G and an EG stratum 
Hr, geometricity of H,. is defined in Definition 5.1.4 of [BFHOO] in terms of an object 
that we term a "weak geometric model", formalized in Definition 2.1. In Definition 2.4 
we reformulate geometricity again in terms of a (stronger) "geometric model". Fact 2.3 
asserts the equivalence of these and other formulations of geometricity of an EG stratum. 
The proof of Fact 2.3, which follows several results of [BFHOO], takes up subsections 2.1.3 
and 2.1.4. 

2.1.1 Defining v^eak geometric models and geometric strata. 

The definitions of various 1-dimensional topological representatives of elements of Out(i<^„) 
— train track maps and relative train track maps [BH92], improved relative train track 
maps [BFHOO], and CTs [FHll] — can each be broken into two parts: static data consisting 
of a filtered marked graph satisfying certain conditions; and dynamic data consisting of a 
homotopy equivalence of that graph, again satisfying various conditions. 

Given a CT / : G — > G and an EG stratum C G, Definition 2.1 of a weak geometric 
model and 2.4 of a geometric model, are similarly broken up into static data and dynamic 
data. The static data describes how to glue up a 2-complex from a surface and a graph, 
and how to mark that 2-complex by a certain homotopy equivalence to G. The dynamic 
data describes a dynamical system on the 2-complex obtained by gluing together a home- 
omorphism of the surface and a homotopy equivalence of the graph, with conditions that 
describe relations amongst the parts of the dynamical system and the given CT /, these 
relations all expressed as commutative or homotopy commutative diagrams. 

Notation fixed for the remainder of Section 2.1. We fix the following: 

• A rotationless (p ^ Out(-F„); 

• A CT / : G ^ G representing </> G Out(F„); 

• An EG stratum Hr C G. 

Definition 2.1. Weak geometric model for the EG stratum Hr of f : Gr ^ Gr- 

The static data of the weak geometric model is as follows: 

(1) We are given a compact, connected surface S of negative Euler characteristic having 
nonempty boundary with components dS = doS U • • • U dmS (m > 0). We refer to 
doS as the upper boundary of S and to diS, . . . ,dmS as the lower boundaries. 

(2) For each lower boundary diS, i = 1, . . . ,m, we are given a homotopically nontrivial 
closed edge path Oj: diS — > Gr-i- The map need not be a local embedding. 

(3) We let Y be the 2-complex defined as the quotient of the disjoint union S H Gr-i 
obtained by gluing each lower boundary circle diS to G^-i using Oj as a gluing map. 
We let j : S U Gr^i — )■ Y denote the quotient map. 

Several subsets of the domain of the quotient map j : S U Gr~i — )■ Y are topologically 
embedded in Y , and we will by convention identify these subsets with their images in Y . 
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These include: Gr-i and OqS, each identified with a subcomplex of Y; the noncompact 
surface int(S') is identified with an open subset of Y; and the noncompact surface-with- 
boundary int(S') U OqS is identified with an open subset of Y. 

(4) We are given an embedding Gr ^ Y which extends the embedding Gj—i ^ Y, 
and we identify Or with its image in Y. We are also given a deformation retraction 
d: Y ^ Gr- These satisfy the following properties: 

(a) Gr r\ OqS is a single point of Y denoted pr, and the restriction d \ OqS with base 
point Pr is a closed, indivisible Nielsen path of / of height r denoted pr- 

(b) The composition Gr-i ^ Y ^ Gr is the inclusion map. 

(c) The interior oiHr in Gr equals Hr-Gr-i = Hrn{Y-Gr-i) = Hrn{mt{S)UdoS). 

Items (4b), (4c) follow immediately from the previous items; we include them here for clarity 
at the risk of redundancy. 

The dynamic data of the weak geometric model is as follows: 

(5) We are given a homotopy equivalence h: Y ^Y, and we are given a homeomorphism 
^': {S,doS) {S,doS) with pseudo-Anosov mapping class ijj G A4CG{S), subject to 
the following compatibility conditions: 

(a) The maps (/ | Gr) o d and do h: Y ^ Gr are homotopic. 

(b) The maps j o and ho j: S ^Y are homotopic. 

To summarize, a weak geometric model of the CT f : Gr ^ Gr for the EG stratum Hr is 
a tuple of data {Y, d, S, {diS)^Q, j, {ai)^^, h, as described and satisfying the conditions 
above. Our usual terminology will suppress all of the data except Y, saying that Y is a weak 
geometric model of f : Gr ^ Gr for Hr (or "with respect to Hr\ or other such phrases). 
When the CT / is understood we simply say Y is a weak geometric model for Hr- This 
completes Definition 2.1. 

Definition 2.2. Geometricity of the EG stratum Hr. We say that the EG stratum 
Hr of the CT f : G ^ G is geometric if a weak geometric model f : Gr ^ Gr for Hr 
exists. 

Remark: Comparing definitions of geometricity: Definition 2.2 versus Def- 
inition 5.1.4 of [BFHOO]. These two definitions of geometricity of Hr are logically 
equivalent. The definitions are similarly structured, defining geometricity in terms of the 
existence of a certain homotopy model for / : Gr ^ Gr which incorporates a pseudo-Anosov 
surface homeomorphism, but the models used in the two definitions have some differences 
of expression and mathematical detail. Nonetheless existence of these two models is equiv- 
alent, because each is equivalent to existence of a closed, indivisible Nielsen path pr of 
height r. For Definition 2.1 this is part of Fact 2.3 stated below. For [BFHOO] Defini- 
tion 5.1.4 this equivalence is proved by quoting results of [BFHOO] as follows: combining 
Definition 5.1.4 with Theorem 5.1.5 (eg-iii) one obtains existence of pr; and in the other 
direction, if a closed, indivisible Nielsen path pr of height r exists then by Lemma 5.1.7 (or 



43 



see Fact 1.42 (2) above) the path crosses each edge of Hj- exactly twice, and then by 
Proposition 5.3.1, satisfies Definition 5.1.4. 

The reader may also be interested in a more direct comparison between the two types 
of geometric models. Existence of a geometric model as in Definition 2.1 fairly directly 
implies existence of the model built into the [BFHOO] definition. First, in Definition 2.1 we 
do not express annulus neighborhoods of diS as they are expressed in [BFHOO], although 
the structure of those neighborhoods and the requirements thereon are easily recovered. 
Also, our item (2) does not require the attaching maps Ui to be local embeddings, as 
they are required to be in [BFHOO]; that requirement is easily restored by homotoping the 
attaching maps a^, however doing so may destroy the possibility of the embedding Gr ^ Y . 
Fortunately, while our item (4) does require this embedding and the deformation retraction 
d: Y — )> G, all that is required in place of d in the [BFHOO] definition is a homotopy 
equivalence Y ^ G. Also, our (5b) requires commutativity only up to homotopy, not 
commutativity on the nose as required in [BFHOO], but such stronger commutativity is 
also easily recovered. From this discussion it is easy to fill in the details and prove that 
geometricity of as in Definition 2.2 implies geometricity of H^. as in [BFHOO]. 

In the other direction, most items of Definition 2.2 are recovered from Definition 5.1.4 
of [BFHOO] in a similarly easy fashion, with the exeception of item (4), where we require 
the embedding Gr ^ Y and deformation retraction d: Y — > Gr- The reader who knows 
the proof of [BFHOO] Proposition 5.3.1, or who follows closely the proof of Fact 2.3 which 
is modeled on [BFHOO] Proposition 5.3.1, will see that if one weakens (4) appropriately 
by replacing the deformation retraction d: Y — > Gr with a homotopy equivalence as in 
[BFHOO], then the full strength of (4) can nevertheless be recovered (see the "Remark" 
shortly into the proof of Fact 2.3). 

In fact the gist our proof of Fact 2.3 will be to go through the proof of [BFHOO] Propo- 
sition 5.3.1, tweaking it and using various of its parts, in order to directly verify item (4) 
and other items of Definition 2.1. 

Fact 2.3 (Characterization of geometric strata). The following are equivalent: 

(1) Hr is a geometric stratum. 

(2) There exists a closed, height r indivisible Nielsen path pr- 

(3) There exists a height r indivisible Nielsen path pr which crosses each edge of Hr exactly 
twice. 

Furthermore, if these hold then each component of Gr^i is noncontractible. 

The proof is found in Section 2.1.4, with preliminary material in Section 2.1.3. 

2.1.2 Defining geometric models. 

We continue with the notation fixed in Section 2.1.1. 

A "weak" geometric model for Hr extends by a unique construction to a ("strong") 
geometric model for Hr- The former consists of a certain 2-complex Y and homotopy 
equivalence h: Y Y which is a homotopy model of the restricted map f : Gr ^ Gr, the 
latter is an extension h: Y —?■ Y to a homotopy model h: X X for the entire map 
f:G^G. 
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Definition 2.4. Geometric model for the EG stratum Hj. of f : G ^ G. 

Given a weak geometric model Y oi f : Gr ^ Gr relative to Hr, and incorporating all the 
notation of Definition 2.1, a geometric model of /: G — > G relative to is defined as 
follows: 

(1) Let X be the 2-complex obtained as the quotient of the disjoint union G 11 y obtained 
by identifying the two copies of Gr, one embedded in G and the other embedded in Y, 
via the identity map on Gr- We identify G,Y with their image subcomplexes in X 
under the quotient map G U Y ^ X. 

(2) Let d: X ^ G he the deformation retraction obtained by extension of the deformation 
retraction d: Y Gr, requiring that the restriction oi d to G \ Gr = X \ Y he the 
identity. 

(3) Let h: X ^ X he the homotopy equivalence obtained by extension of the homotopy 
equivalence h: Y ^ Y, requiring that h | {G\Gr) = f \ {G\Gr)- Note that the maps 
d o h and f o d: X ^ G are homotopic. 

This completes the defining items (l)-(3) of the geometric model. Again, the terminology 
in full is that "X (with accompanying data) is a geometric model of /: G — ^ G for Hr" , 
and in brief we say that "X is a geometric model for Hr" ■ We will also say that Y C X is 
the weak geometric submodel. 

We continue with an additional item that follows immediately from the above defining 
items, plus some definitions/terminologies/notations which are used in connection with 
geometric models. 

(4) The frontier in X of the subset int(S') C y C X is the disjoint union of j{dS) with 
the finite set 

int(5) n {Us>rHs) = {Hr n {Us>rHs)) " {Pr} 

Each element of the latter set is a vertex of Hr called an attaching point of X. 

The composition — > y — > G^ C G is equal to the composition 5 — )■ y C X — > G, 
and by abusing notation we shall write this map as d | S : S ^ G. Subject to choices of 
base points and paths between them, the map d | 5 induces a homomorphism d^,: vriS — )■ 
TTiG ~ Fn, and an application of Van Kampen's theorem implies that this homomorphism 
is injective (or see Lemma 2.7). The image subgroup d:^{TTiS) < Fn has conjugacy class 
denoted [ttiS] or just [S], and this conjugacy class is well-defined independent of choices 
of base points and paths. Also, for < i < m the closed curve d | diS = 7j with its 
two orientations determines an unordered pair of inverse conjugacy classes in Fn denoted 
[(9i5]^ = {[SiS], [diS]~^}; the assignment of one as the positive and the other as the negative 
orientation is usually not relevant, except for situations where an orientation of S and the 
induced boundary orientation on dS is under consideration (see also [FHll] Definition 4.1, 
"unoriented conjugacy classes"). Note that [diS] need not be a root-free conjugacy class, 
and if i 7^ j then the conjugacy classes [diS], [djS] might have a common power or might 
even be equal. However, [OqS] is always root-free and never has a common power with [diS], 
i = 1, . . . ,m. We refer to the set [dS\^ = \J^Q[diS\^ as the peripheral conjugacy classes of 
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the geometric model. We also say that [9o'S'] are the top peripheral conjugacy classes, and 
that U^j^fOiS"]^ are the bottom peripheral conjugacy classes. When orientation is irrelevant 
we shall abuse notation and work with [dS] = {[daS], . . . , [SmS']} instead of with [55]^. 
This completes Definition 2.4 with all its associated terminology/notation. 

2.1.3 Invariant free factor systems associated to a geometric model. 

In this section we continue with the notation fixed in Section 2.1.1. 

Before starting the proof of Fact 2.3 we state and prove a lemma describing some proper- 
ties of various (/>-invariant free factor systems associated to a geometric model, in particular 
the free factor supports of the peripheral conjugacy classes dS and of the subgroup ttiS 
itself. 

For the reader who wishes to get quickly to the proof of Fact 2.3 in Section 2.1.4, only 
item (2) of Fact 2.5 is needed for that proof. Item (1) will be needed in Section 2.3.2, and 
item (4) in Part IV [HM13d]. Item (3) will be used without comment in many contexts 
employing geometric models. 

Lemma 2.5. If X is a geometric model of f : G ^ G and Hr then, adopting all the notation 
of 2.4, we have: 

(1) J~ supp[dS] = J- suppi'^lS] 

(2) Fsupp[doS] t [vriG,_i] 

(3) Each of the following free factor systems is (^-invariant: 

J^suppIt^iS] = Tsupp[OS], Tsupp[doS], and Tsupp{[OiS], . . . ,[dmS]} 

(4) There does not exist a (p-periodic free factor system properly contained between 
J^supp{[diS], ... ,[dmS]} and J;«pp[vri5]. 

Proof. Let G^ be the component of Gr containing Hr, let be the component of Y 
containing the connected set j{S), and note that the deformation retraction d: Y ^ Gr 
restricts to a deformation retraction d' : Y^ — ?• G^!. Noting that F' = 7ri(y'^) = 7ri{Gr) is a 
free factor of Fn, clearly we have 

-Fsupp{[5l5], . . . , [drnS]} C FsuppidS] C /■supp(vriS) C [F'] 

For the proofs of (1) and (2), by restricting to F' we may assume that F' = Fn and so 
Y = Y'^ = X a.ndG = Gr = G^r- 

Item (1) will follow once we prove the reverse inclusion J^iupp('?ri5) IZ J^3upp[9S'], which 
we do using Stallings' method from [StaOO]. That inclusion is obvious if Tsupp[dS] = {[Fn]}, 
so suppose that Tsupp[dS] is a proper free factor system of F„. Let L be an F„-marked graph 
having a proper subgraph K with noncontractible components such that [ttiK] = J^3upp[<95]. 

Consider the vri-injective map f : S ^ L obtained by composing S^Y=X^G^L 
where the final map is a homotopy equivalence preserving marking. We may homotope this 
map so that f{dS) C K. By general position we may perturb / to be transverse to the set 
M consisting of the midpoints of the edges oi L\K. By vri-injectivity of /, each component 
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of f~^{M) is a circle bounding a disc in the interior of S. Choosing an innermost such 
disc D, and using that G is an Eilenberg-Maclane space, by a further homotopy supported 
on a neighborhood of D we may alter the map so as to remove dD from the inverse image 
of M. By induction, we may assume f{S) H M = 0. By a further homotopy rel dS we may 
push S entirely into K. Since S is connected, we have pushed it into a single component 
of K, from which it follows that J^juppKiS"] C [ttiK] = Tsupp[dS]. 

Item (2) is a consequence of Fact 1.42 and Definition 2.4 (4a) which together imply that 
[d()S] is represented by a height r circuit in G = Gr- Here is another proof that avoids 
Fact 1.42, again based on Stallings method. Arguing by contradiction, if J^supp(c^O'S') C 
[Gr-i] then the deformation retraction d: X ^ G may be homotoped relative to Gr-i so 
that it takes OqS to G^-i. Again we may assume that d is transverse to the set M of 
midpoints of edges of G\Gr~i- Each component of f~^{M) is an embedded circle in int(S') 
which is homotopically trivial in X. By vri-injectivity of j: S" — >■ X, each such circle is 
homotopically trivial in S and so bounds a disc in int(S'). Using this fact and proceeding 
just as above, we may alter d by homotopy rel Gr-i so that d{S) C Gr-i, contradicting 
that d: S ^ G \s a. homotopy equivalence. 

To prove (3), invariance of [ttiS] and of [dS] is built into Definition 2.4, and so their 
free factor supports are invariant as well. From (2) and Definition 2.4 it follows that [diS] 
is supported by [vriGr-i] if and only if i 7^ 0, and together with (/)-invariance of [vriGr-i] 
it follows that 4> preserves [d^S] and the set . . . , [Sm'S']}, and hence their free factor 

supports are preserved as well. 

To prove (4), it suffices by Fact 1.24 (3) to prove that there does not exist any (/)-invariant 
free factor system T for which there are strict inclusions 

-^suppll^i^], . . . , [dmS]} C J- C 7-supp[vri5] (*) 

By Theorem 1.30 we may assume that the CT f : G ^ G has a strict inclusion of core 
filtration elements Gs C Gt C Gu realizing the free factor systems (*), respectively. We 
may then assume as above that Y = = X and Gr = G*^ = G. From (2) it follows that 
[ttiS] \^ [7riG,._i] and so Gu = Gr = G, J^3upp[''^l5'] = {[-Fn]}, and Gs C Gt C Gr-i- For each 
i = 1, . . . ,m we have [diS] IZ -^supp(Gs) and so the attaching map 7^ : diS 1-^ Gr-i is freely 
homotopic to a circuit in Gs given by an immersion 7i : diS Gr~2- Define a 2-complex 

Y and a quotient map j : Gr~i 11 5 ^ y by re-attaching diS to Gr~i using the maps 7^ 
instead of the maps 7^ for i = 1, . . . , m. We obtain a homotopy equivalence h: Y ^ Y 

which restricts to the identity on Gr-i and such that the maps S^Y and S^Y^Y 
are homotopic. Letting S C S* be a spine which contains each diS, i = l,...,m, there 
exist deformation retractions S 1— > S and d:Y^ Gr~i Uj(S) such that the composition 

S ^ T, ^ Gs U C Gr-i U equals the composition S -^Y ^ Gr-i U We may 

regard Gr~i U as a marked graph via the homotopy equivalence Gr~i U ^y\ 

Y G. The precomposition of this homotopy equivalence with the map S i-^- Gr-i U 

is homotopic to the map d \ S: S ^ G, and it follows that we have an inclusion of subgroup 
systems [ttiS] IZ J^supp{Gs U j(Ti)). But Gs U j(^) is a proper subgraph of Gr-i U j(^) 
because it does not contain any edge of Gt\Gs, and it follows that /'supp[7ri5'] is a proper 
free factor system, contradicting that J\iupp['/riS'] = {[i^n]}- D 



47 



2.1.4 Characterizing geometric strata: Proof of Fact 2.3 

The "furthermore" clause follows from Fact 1.41. 

The implication (1) =^ (2) for "improved relative train track representatives" is con- 
tained in [BFHOO], Theorem 5.1.5, item eg-(iii), and the proof of this particular item is 
found on page 590 of [BFHOO]. 

In our present CT context, we prove (1) =^ (2) as follows. Assuming to be ge- 
ometric, consider a weak geometric model Y as notated in Definition 2.2, with quotient 
map j : Gr-i U S ^ Y . Since OqS is preserved by the pseudo-Anosov homeomorphism 
^: S ^ S, it follows that the circuit c = d^{dQS) is invariant by By Fact 1.39, the 
circuit c splits completely into fixed edges and indivisible Nielsen paths. By Lemma 2.5 (2) 
the circuit c has height r, and so one of the terms of the complete splitting of c must have 
height r, but that term cannot be a fixed edge, so by Fact 1.40 that term is the unique 
(up to reversal) indivisible Nielsen path pr of height r. The path pr must be closed for 
otherwise, by Fact 1.42 (lb), one of the endpoints of pr is not contained in Gr-i, but then 
the term of the complete splitting of c incident to that endpoint is an edge of Hr and so is 
not a fixed edge nor an indivisible Nielsen path, a contradiction. 

Remark. Observe that this proof of (1) =^ (2) does not make use of the fact that 
d: Y — 7> Gr is a deformation retraction, only that it is a homotopy equivalence which 
restricts to the inclusion Gr-i C Gr- As such, this proof works just as stated using instead 
the definition of geometricity given in [BFHOO] Definition 5.1.4, and so that definition also 
implies item (2). Combining this with the proofs to come of (2) =^ (3) =^ (1), we obtain 
a proof that geometricity as defined in [BFHOO] Definition 5.1.4 implies geometricity as 
defined here in Definition 2.2. 

The implication (2) =^ (3) is the "only if" direction of Fact 1.42 (2). 
We now prove (3) =^ (1). So, assume that there exists an indivisible Nielsen path 
Pr of height r crossing each edge of Hr exactly twice. By Fact 1.41 (1) and Fact 1.44, 
each component of Gr-i is noncontractible, a fact which we assume henceforth without 
comment. Let Gr be the component of Gr containing Hr, and hence also containing pr- It 
suffices to construct a weak geometric model Y^ of the restricted CT / | G^ for its stratum 
Hr, because that automatically extends to a weak geometric model y of / | Gr for Hr 
by extending the homotopy equivalence of Y^ to a homotopy equivalence of Y which, on 
Y — Y^ = G — Gr, is equal to /. We may therefore assume that G = Gr = Gr- 
in order to construct Y we shall follow the method laid out in the proof of Proposition 
5.3.1 of [BFHOO]. All of the hypotheses of that proposition are satisfied except that we 
replace the hypothesis "/ is J^-Nielsen minimized" by the statement (EG Nielsen Paths) 
of Definition 1.29. Lemma 4.18 of [FHll] says that with this replacement, the statement 
and proof of Proposition 5.3.1 of [BFHOO] remain valid. As said earlier, that proof mostly 
produces a weak geometric model, but among other things we must carefully note the steps 
of that proof in which item (4) of Definition 2.1 is established. For that purpose we go 
through some details of the proof of [BFHOO] Proposition 5.3.1, carefully citing various 
steps. 

Following [BFHOO], page 571 in the proof of Proposition 5.3.1, let Y = M{pr) be the 
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mapping cylinder of pr : [0, 1] — )• Gr, which recah is the target of the quotient map 

q:QMGr^ M{pr), Q = [0, 1] x [0, 1] 

that identifies (s, 0) G Q to Pr{s) € Gr for each s € [0, 1]. The embedding Gr = M{pr) 
is simply the restriction of q. Denote the "upper boundary" of Q to be duQ = ({0} x 
[0, 1]) U ([0, 1] X {1}) U ({1} X [0, 1]) . Choose a deformation retraction dq: Q ^ [0, 1] x {0} 
that restricts to a homeomorphism duQ — > [0, 1] x {0}. Clearly dq induces a deformation 
retraction d: M{pr) = Y ^ Gr, and on Q we have the commutative relation do q = q o dq 
(by construction, doq | duQ is a parameterization of the Nielsen path p^). Note that already 
we have an embedding Gr Y and deformation retraction d: Y ^ Gr satisfying item (4b). 

Next we define the surface S and its boundary circles OqS, . . . , dmS required for item (1) 
of Definition 2.1. Subdivide [0, 1] ~ [0, 1] x C Q ™to subintervals each mapped by pr to 
an edge of Gr, so each edge of Hr occurs exactly twice. Define a quotient map qs- Q ^ S 
by identifying in pairs, consistent with pr, those subintervals of [0, 1] x which are mapped 
to edges of Hr, and so S is a compact surface with nonempty boundary. Clearly qs{duQ) 
is a connected subset of dS and so is contained in a component which we define to be 
the upper boundary d^S; the remaining components, if any, are enumerated arbitrarily as 
diS, . . . , dmS. 

Next we define the quotient map j : S YL Gr~i Y referred to in item (3) of Defini- 
tion 2.1, although we do not yet specify exactly the identifications made by this quotient 
map that are needed in order to completely verify (3). The quotient map q clearly factors 
into two quotient maps as follows: 

QUGr ^ SUGr h M{pr) = Y 

Consider the 1-complex k = ^^([0, 1] x 0) <Z S. The deformation retraction dq: Q ^ 
[0, 1] X 0] clearly induces a deformation retraction S — ?> k whose homotopy inverse is the 
inclusion k ^ S. The edges of k whose interiors are contained in the interior of S are labelled 
one-to-one by edges of Hr- The remaining edges of k form a subcomplex kq labelled (not 
necessarily one-to-one) by edges of Gr-i- Clearly we have 

Ko = dS\ qs{duQ) 

Under the embedding of Gr in M{pr), the restriction jV | k may be identified with the 
labelling map 7 : k ^ Gr, the image of which contains Hr- By restricting jr we there obtain 
a surjective map j : 11 Gr-i Y, and clearly this is a quotient map. 

We verify further items of Definition 2.1 with citations from the proof of Proposition 5.3.1 
on p. 578 of [BFHOO], several of which are applications of [BFHOO] Lemma 5.3.9, using the 
fact that the relative train track map / | is reduced; in our context this fact is part of 
property (Filtration) in the definition of a CT. 

Next we verify (4a) of Definition 2.1. The proof of Proposition 5.3.1 uses Lemma 5.3.9 to 
show that the quotient map qs identifies the endpoints of the arc duQ, and so we obtain OqS 
as the quotient of duQ under that identification. We have already seen that the quotient 
map q: Q U Gr ^ Y restricts on duQ to a parameterization of pr, and so it follows that 
the quotient map j : S JI Gr-i Y restricts on doS to a parameterization of pr- It is also 
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clear from the construction that Gr n (9o5' is the base point p,. of pr, and we have verified 
Definition 2.1 (4a). 

Next, for i = 1, . . . ,m we define a, and prove item (2) of Definition 2.1. At this stage 
we know that = dS \ OqS is the union of the lower boundary components diS, . . . , dmS, 
and on each of these we define = 7 | diS: diS Gr-i- The proof of Proposition 5.3.1 
uses Lemma 5.3.9 to show that is homotopically nontrivial. 

Next we verify item (3) of Definition 2.1. We have already verified that the quotient 
map j : S U Gr-i Y does indeed identify each x G diS to ai{x), for each i = 1, . . . , m. 
We must verify that j identifies no other point pairs. By construction, the only point pairs 
of 5" II Gr-i that are identified by j are point pairs in Gr-i U k. Also, j maps kq to Gr~i 
and maps the union of the interiors of the edges of k — kq injectively to the union of the 
interiors of the edges of Hr, which are disjoint from Gr-i- Letting V be the set of vertices 
of K not in kq, we therefore need only consider point pairs in Gr~i L) kq UV. Also, the 
only identifications of point pairs of Gr~i U kq made by j are those made by the union of 
the maps Oj: diS — )■ Gr-i, which are defined just by restricting j to the components of 
kq = diS L) ■ ■ ■ L) dmS. It therefore only remains to consider two points of F or a point of V 
and a point of Gr-i- We again cite the proof of Proposition 5.3.1, which uses Lemma 5.3.9 
once again to show that for each v £ V we have jV(Liiik(K, = L'mk{Gr, jr{v)), which 
implies that j{v) = jr(v) ^ Gr-i, and that ii v ^ w then j{v) = jr{v) 7^ jr{w) = 

We turn to item (5) of Definition 2.1. Defining the homotopy equivalence h: y — >■ y to 

be the composition Y G ^ G ^ Y , this clearly satisfies the dynamic Definition 2.1 (5a). 

It remains to construct a homeomorphism ^ : (5, OqS) (5, doS) with pseudo-Anosov 

mapping class and to verity item (5b) of Definition 2.1. These tasks are accomplished 

in the final portions of the proof of Proposition 5.3.1 on p. 579 of [BFHOO] to which we 

make one last citation. In outline, the brunt of that proof is contained in Corollary 5.3.8 

of [BFHOO] which says that the homotopy equivalence inclusion k ^ S, when composed 
j d f 

with the map S ^ Y ^ G ^ G may be lifted to a homotopy equivalence : k — > k 
that permutes the free homotopy classes of the components of kq. One also checks that 
/k fixes the free homotopy class of the circuit of k that is the image of OqS under the 
deformation retraction S ^ k. Conjugating by the homotopy equivalence between S 
and K one obtains a homotopy equivalence of S preserving the free homotopy classes of dS, 
in particular preserving the class of OqS. By the Dehn-Nielsen-Baer theorem [FM12] this 
map is homotopic the desired homeomorphism ^ : (S, doS) {S, OqS). A further check that 
this map has no periodic conjugacy classes other than the boundary components implies 
that its mapping class is pseudo-Anosov. 
This completes the proof of Fact 2.3. 

Remark. Unlike in the proof of Proposition 5.3.1, we do not in the end replace with 
an immersion a'^ in the same free homotopy class, because this would destroy the mapping 
cylinder properties that are used to obtain the embedding Gr ^ Y and the deformation 
retraction d: Y Gr- In this regard, on the bottom of page 578 of [BFHOO] the proof 
of Proposition 5.3.1 incorrectly asserts that the mapping cylinder is homeomorphic to the 
space obtained by gluing S to y using the immersions a[ as gluing maps, but this assertion 
is inconsequential for anything else in [BFHOO]. 
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2.2 Complementary subgraph and peripheral splitting 

For this section we fix a rotationless € Out(-F„), a representative CT /: G — )• G, a 
geometric EG-stratum Hr, and a geometric model X for Hr with associated notation from 
Definition 2.4. 

Definition 2.6 (The complementary subgraph). Define the complementary subgraph oi X 
to be 

L = cl{X - mt{S)) = {G\ Hr) U doS 

This graph L is naturally identified with the quotient of the disjoint union of G\Hr and an 
arc Ep modulo the following identifications: if pr G G\Hr — equivalently pr is not an interior 
point of Gr — then both endpoints of Ep are identified to pr', otherwise, the endpoints of 
Ep are identified just with each other, forming a circle component of L. In either case, Ep 
forms a loop in L based at pr that is identified with OqS. Item (4a) of Definition 2.4 implies 

that the composition Ep (G \ Hr) YLEpt-^L-^X-^G is a parameterization of the 
Nielsen path p. Definition 2.4 (4) implies that L D int(S') is just the set of attaching points 
of X. 

Listing the noncontractible components of L as {Li}, associated to L is the subgroup 
system in vri(X) Fn defined by [vriL] = {[d^ni^Li)]} . 

Lemma 2.7 addresses malnormality, or failure thereof, for the subgroup systems of Fn 
associated to the complementary subgraph L and the surface S. The proof will be an 
application of Bass-Serre theory, depending on the construction the "peripheral splitting" 
of Fn that is associated to X. This is a certain graph of groups presentation of Fn obtained 
by splitting X at the components of dS and the attaching points. In Section 2.6 we shall 
also use Bass-Serre theory to characterize the "free boundary circles" of X. 

Lemma 2.7 will be used in several later arguments in this section, including the proofs 
of Propositions 2.11 and 2.14. 

Lemma 2.7. The maps L ^ X and S ^ X are TTi-injective (for the latter see also the 
discussion at the end of Definition 2.4)- Furthermore: 

(1) The subgroup system [ttiL] in vri(X) ~ F„ is malnormal and has one component for 
each noncontractible component Li, that is, if I ^ V then [d^vriL^] ^ [d^vriL//]. As a 
consequence: 

(a) Distinct circuits in L map via d to distinct circuits in G. 

(b) For any subgraph K < L with noncontractible components {Kj}, each map Kj ^ 
G ^ X is TTi-injective, the subgroup system [ttiK] = {[d^vriA'j]} in iri{X) ~ Fn 
is malnormal, and if j ^ j' then [d^^niKj] ^ [d^:'iriKji]. 

(2) The subgroup d^iriS < Fn is its own normalizer (although it need not be malnormal). 
For any nontrivial c G vri(S') ^ Fn with conjugacy class [c] in Fn, if [c] is carried by 
[ttiL], or if there exists d € T^iiS) such that c,d are conjugate in Fn but not in t^\{S), 
then c is peripheral in vri(5) meaning that c is represented by a loop in dS. 
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For an example where 7ri5 is not malnormal, let S have three boundary components, 
and attach the two lower boundary components to the same circuit in Gr-i- 

To define the peripheral splitting of F„ we shall use the method of [SW79] by first 
constructing a graph of spaces, whose underlying 2-complex X is obtained from X by 
blowing up the attaching points in a certain manner, as follows. 

Definition 2.8 (Blowing up attaching points). Let the attaching points of X be enumerated 
as {zk}l.^i- Let Vfc > 1 be the valence of in the graph L. Choose a regular neighborhood U 
of the finite set {zk}, with component Uk containing Zk- We have Uk = (^7fcnint(S'))U(C/fcnL) 
where the subset Uk n int(5) is an open disc in int(<S') containing Zk, the subset Uk ri L is 
a union of Vk half-open arcs with common endpoint Zk, and the intersection of those two 
subsets is the point Zk- Let X be the 2-complex obtained from X by pulling each attaching 
point Zk apart, replacing Uk with the disjoint union of the two sets Uk n int(5) and UkH L 
together with an arc rjk having one endpoint z^ identified with the copy of Zk in C/^ nint(5) 
and having opposite endpoint zj^ identified with the copy of Zk in Uk H L. We note that 
the quotient map X ^ X obtained by collapsing each rjk to the point Zk is a homotopy 
equivalence, and so there is an induced isomorphism vri(X) — ?• tti{X) ~ Fn (well defined, 
as usual, up to inner automorphism). 

Recall that a graph of spaces structure on X is defined by exhibiting X as a certain 
quotient of a collection of path connected edge spaces and vertex spaces. Each edge space is 
exhibited as the product of a compact arc and space called the core of the edge space; we 
shall refer to the endpoints of the arc crossed with the core as the two endpoint cores of that 
edge space, and the interior points of the arc crossed with the core as the interior cores. 
The entire graph of spaces is obtained from the disjoint union of the vertex spaces and the 
edge spaces by attaching each boundary core to some vertex space via some vri-injective 
map. Each edge space minus its two boundary cores forms an open edge space which is 
foliated by interior cores and which maps homeomorphically via the quotient to an open 
subset of the graph of spaces. 

Definition 2.9 (The peripheral graph of spaces). Define the "peripheral graph of spaces" 
structure on X is defined as follows. The components of dS are enumerated as diS, i = 
0, . . . , m. Let be a closed regular neighborhood of dS in the surface S, chosen so that 
N is disjoint from the closure of U. The component of containing diS is an annulus 
Ni exhibited as the product of a compact arc and a circle. Let S = int(S') — U^gint(A^j), 
a compact surface with boundary which is a deformation retract of int(5') and of S itself. 
The vertex spaces of X are S and the components of L. Each annulus Ni, i = 0, . . . ,m 
is an edge space with core being a circle: one endpoint core of Ni is attached to S by the 
inclusion map dNiCiS S, which is vri-injective because S is not a disc; the other endpoint 

core of Ni is attached to some component of L by the restricted map dNi ndS ^ L, and 
TTi-injectivity follows from Definition 2.1 (??). Also, each closed arc r]k is an edge space 
with core being a point, and with endpoint cores attached to G S and z^ € L. 

Definition 2.10 (The peripheral splitting of F„ associated to X). This is the graph of 
groups presentation T(X) of Fn ~ "^liN) that is associated to the graph of spaces structure 
on X, as explained in [SW79]. In detail, the underlying graph of T{X) is the quotient of 
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X obtained by collapsing each vertex space to a vertex of T{X) and collapsing each edge 
space to an edge of T by collapsing each of its interior cores to a point. The graph T{X) 
has one "S'-vertex" obtained by collapsing 5, and a finite set of "L-vertices" obtained by 
collapsing the components of L. Also T{X) has one edge for each Ni and one for each Zk- 
The graph T{X) is bipartite: each edge has one endpoint on the S vertex and one endpoint 
amongst the L vertices. By choosing a base point in each vertex space and in the core of 
each edge space, and then taking fundamental groups, we associate a vertex group to each 
vertex of T{X) and an edge group to each edge; in particular, the group of the S'-vertex 
is 7ri(5), the group of each L- vertex is tti of the associated component of L, the group of 
each Ni edge space is infinite cyclic, and the group of each % edge space is trivial. By 
appropriate choice of paths connecting up base points, we associate to each endpoint of 
each edge a monomorphism from the edge group of that edge to the the vertex group of 
that endpoint. The fundamental group 7ri(r(X)) is defined as in [SerSO] or in [SW79], as is 
the isomorphism 7ri(r(X)) ~ 7Ti{X) ~ Fn, well defined up to inner automorphism. 

Let T{X) be the Bass-Serre tree of T{X), on which 7ri(r(X)) ~ Fn acts with quotient 
graph of groups T{X) ~ T{X)/Fn- A vertex of T{X) is referred to as an L-vertex or S'- 
vertex according to which its image under the orbit map T{X) i— ?• T{X) is an L-vertex or 
S-vertex. 

Proof of Lemma 2. 7. vri-injectivity of the maps L ^ G ^ X and S ^ X follows directly 
from the general fact that vertex groups of any graph of groups inject into its fundamental 
group. 

To prove (1), consider two L-vertices V ^ W of T{X). We must prove that Stab(y) PI 
Stab(M^) is trivial. Since T{X) and hence T{X) is bipartite, the arc VW contains some 
S-vertex U. Letting E ^ E' he the edges of VW incident to U it follows that Stab(y) n 
Stab(T4^) < Stab(L')nStab(L;')i and so it suffices to prove that Stab(^) n Stab(L") is trivial. 
Suppose it is nontrivial. The surface S has a hyperbolic structure which arises as follows: 
for some properly discontinuous, cocompact action 7ri(S) r\ whose limit set is a 7ri(S)- 
invariant Cantor set C C 9H^, the group '7ri(S) acts on the convex hull 'H(C) C H^, 
and S is identified isometrically with the quotient 'H{C)/tti{S). There exist geodesic lines 
L ^ L' which are components of d'H{C) such that under the action of 7ri(S) on 'H{C) 
we have Stab(£') = Stab(L) and Stab(L;') = Stab(L'). But Stab(L) n Stab(L') is clearly 
trivial, because the lines L, L' have disjoint endpoint pairs in C. Item (la) is an immediate 
consequence. Item (lb) follows by using the fact that for each component L/ of L, the 
components of K in L/ define a malnormal subgroup system in 7ri(L/). 

To prove (2), fix an S-vertex V of T{X). The identification of T{X)/Fn with T{X) 
induces an isomorphism between Stab(y) and the image of the injection 7ri(S) ~ 7ri(S) ^ 
TTiiX) « Fn. Consider another vertex W ^ V of T{X) such that Stab(V) n Stab(H^) is 
nontrivial. Letting E be the first edge of the segment from 1/ to we have Stab(y) n 
Stab(M^) C Stab(£'). As shown above, either Stab(£') is trivial or Stab(£') = Stab(L) for 
some boundary line L of the universal cover of S, and so any element of Stab(y) n Stab(VF) 
is peripheral in 7ri(S). If W is also an S-vertex then Stab(y) ^ Stab(VF) which implies that 
7ri(S) is its own normalizer in Fn- Letting c S vri(S) ~ Stab(y) be as in (2), the desired 
conclusion follows once the correct W is chosen: if [c] is carried by [vriL] then take W to be 
the unique L-vertex such that c G Stab(VF); and if c is conjugate in Fn to c' G 7ri(S) but c, c' 
are not conjugate in 7ri(S) then take W to be the S-vertex W = 9-V where c' = 6 c6~^. □ 
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2.3 The laminations of a geometric stratum 

The main result of this section is Proposition 2.11 which says that the lamination pair of a 
geometric stratum can be identified with the stable/unstable geodesic lamination pair of the 
associated pseudo-Anosov mapping class. This result can be bound in [BFHOO], embedded 
in the proof of the geometric case of Proposition 6.0.8. We give a different proof, based 
on little bit of Nielsen-Thurston theory for surface mapping classes, and we get a little bit 
more out of the proof by identifying the free factor supports of these laminations with the 
free factor support of the surface S in the geometric model. 

2.3.1 Review of Nielsen Thurston theory. 

We begin with a review of basic facts about geodesic laminations and pseudo-Anosov map- 
ping classes; in the proof of Proposition 2.11 we will quote various other facts about the 
Nielsen-Thurston theory. The main references for this theory are [CB88] and [Mil82]. Our 
concern here is solely with non-closed surfaces, and we will state results only in that case. 
We shall take the liberty to state definitions and results in a manner that illuminates the 
connection with geometric strata and laminations in free groups; the reader may easily 
compare these statements with the standard forms found in the references. 

In this section let denote the hyperbolic plane and its boundary at infinity, 
identified with the Gromov boundary. 

Gromov compactification. Let S" be a compact surface with nonempty boundary dS. 
We assume that x('S') < —1, and so 7ri(S') is a free group of rank > 2 with Gromov boundary 
denoted dTri{S). Any geodesic metric on S lifts to a geodesic metric on the universal cover 
S, the identity map on 5 is a quasi-isometry between any two such lifted metrics, and for 
any such metric and any rrg € 5 the orbit map vri(5) i— )• S defined by 7 >-)• 7 • xq is also a 
quasi-isometry. It follows that there is a well-defined Gromov compactification S U dTTi{S) 
such that the actions of vri(5) on S by deck transformations and on diri^S) piece together 
to give an action by homeomorphisms on 5 U dni^S). 

Hyperbolic structures. By a hyperbolic structure on S we shall mean a hyperbolic 
metric on S with totally geodesic boundary. Associated to a hyperbolic structure /i is its 
holonomy which is a properly discontinuous action p^: 7ri(5) — > Isom(H^) well defined 
up to conjugacy by an element of Isom(H^). The holonomy has a limit set Lim^ C 
^00 — <9H^ which is well-defined as the accumulation set of any orbit. The convex hull of 
the limit set ^(Lim^) is the smallest closed convex subset of containing each geodesic 
(^,7?) C such that ^ / r/ e Lim^; we also denote [^,rf\ = {i,rj) U {i,ri} C U 5^. 
Also associated to /i is its developing map, D^: S — )• ?^(Lim^) which is a vri(5) equivariant 
isometry from S, with hyperbolic metric lifted from S, to 'H(Lim^), with hyperbolic metric 
restricted from H^, so that -D^ conjugates the deck transformation action of ttiS on S to 
the action on ?^(Lim^). There exists a unique equivariant continuous homeomorphism 
Di^: diTiS — )• Lim^, and this homeomorphism pieces together with to produce an 
equivariant homeomorphism defined on the Gromov compactification 

D^UD^: SUdTTiS ^ ^(Lim^) U Lim^ 
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When has been specified we often use this homeomorphism to identify the domain and 
range. 

For any t € B(t^\S) its realization C 'H(Lim^) C is the hyperbohc geodesic 
connecting the two points of i. For any i G B{ttiS), its reahzation is the bi-infinite 
geodesic in S obtained by choosing any hft i S B{'iriS) and projection to S; this is 
weh-defined independent of the choice. 

Geodesic laminations. A geodesic lamination on 5 is a closed subset A C B{tti(S)) 
such that for some (any) hyperbohc structure /x on 5 the fohowing hold: for each i € A the 
corresponding geodesic on S is either a bi-infinite simple geodesic or it wraps infinite-to- 
one around a simple closed geodesic on S; if £ 7^ G A then ifi H i'^ = and A^ = [Ji^\£^ 
is a compact subset of int(S') which we refer to as the realization of A in the hyperbolic 
structure fi. In the literature, the set C S itself is referred to as a geodesic lamination on 
S with respect to n, but for present purposes we take the liberty of focussing on A C B{ttiS). 

A geodesic lamination A is minimal if every leaf of A is dense in A, from which it follows 
that every leaf is birecurrent. If A is minimal then either A is a single periodic leaf or 
no leaf of A is periodic. Assuming A is minimal, we say that A fills S if for some (any) 
finite geodesic metric /U, and for each component R S — A, one of the following holds: 
R is disjoint from dS and R is contractible; or R contains a unique component of dS and 
R deformation restricts to that component. Note that the filling property automatically 
precludes the possibility that A is a single periodic leaf. 

Pseudo-Anosov mapping classes. The mapping class group of S is 

MCg{S) = Homeo(S)/Homeoo(5) 

where Homeoo(5') is the normal subgroup of the homeomorphism group Homeo(5') consist- 
ing of those homeomorphisms that are isotopic to the identity. By the Dehn-Nielsen-Baer 
theorem [FM12], the kernel of the natural map Homeo(S') Out(7ri(S')) is Homeoo(5') and 
its image is the subgroup Out(7riS', (95) < Out(7ri(5)) that preserves the set of conjugacy 
classes of cyclic subgroups associated to the components of dS, and so we obtain a natural 
isomorphism A4Cg{S) Out{TTiS,dS). 

Given a mapping class <j) £ MCQ{S) and a minimal lamination A C ;B(7ri(S')) which is 
not a single periodic leaf, and given a number A > 1, suppose that 4>{A) = A and suppose 
that there exists a 7ri(S')-equivariant, positive Borel measure on the lifted lamination 
A C B{7Ti{S)) and an automorphism <1> G Aut(7ri(5)) representing (p such that <l>*(/-i) = A/i. 
If A > 1 then we say that A is an unstable lamination for (p with expansion factor A; whereas 
if A < 1 then A is a stable lamination for (p with contraction factor A. A leaf i of A* or A" 
is fixed if (/){£) = i and is periodic if 4''^{£) = i for some k ^ 0. 

A mapping class G is pseudo-Anosov if there exists a pair of minimal, filling geodesic 
laminations A* 7^ A" C ^(7ri(S')) such that A* is a stable lamination and A" an unstable 
lamination for (p. In this situation (p determines the laminations A*, A" uniquely and they 
are called the stable and unstable laminations of (p. Also, (p unique determines the expansion 
factor for A" and the contraction factor for A* , and those numbers are multiplicative inverses 
A > 1 and A^^ < 1, respectively. 
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2.3.2 Comparing free group laminations and surface laminations. 

Consider a rotationless (p G Out(-F„) represented by a CT f : G ^ G with geometric EG 
stratum Hr- Consider also a geometric model X with weak geometric submodel Y of 
f:G^G relative to Hr, with all associated notations from Definitions 2.1 and 2.4, in 
particular the surface S and pseudo-Anosov mapping class ip S A4CG{S). 

By TTi-injectivity of the map S Y ^ X combined with the fact that finite rank sub- 
groups of Fn are quasiconvex, we obtain a vriS'-equivariant embedding d{'7TiS) ^ dFn. As 
explained in Section 1.2.1, that embedding induces a 7ri5-equivariant embedding B{'KiS) C 
B which induces in turn a continuous function B{t:iS) B. 

Proposition 2.11. With the notation above, letting A'^ G >C((/>) be the lamination associated 
to Hr and A~ € C{(j)~^) its dual lamination, and letting A*, A" C B{S) be the stable and 
unstable laminations of the pseudo-Anosov mapping class € M.CQ{S) associated to the 
geometric model, we have: 

(1) The map B{ttiS) B takes A", A* homeomorphically to X^ , A~ respectively. 

(2) Every leaf of X^ is dense in X^ , and similarly for A~ . 

(3) All leaves of X^ and A~ are generic. 

(4) supp(A~'~) — J~ supp(A ) — J~ iu'pp\^\S\. 

Proof. Note immediately that (1) =^ (2), and that (2) =^ (3) using that each leaf of a 
minimal lamination is birecurrent. It remains to prove (1) and (4). 

We first prove (1) and (4) in the special case that X = Y = S and so Fn = tti{S). We 
need the fact that periodic leaves of A" exist, which is an easy consequence of the Nielsen- 
Thurston theory. One proof uses that in any hyperbolic structure the realization A^ has 
only finitely many boundary leaves, and this set of leaves is invariant under the action of <j) 
(see [CB88]). Another proof uses that any pseudo-Anosov homeomorphism representing ^jJ 
has a dense set of periodic points, and so its unstable measured foliation has periodic leaves 
(see [FLP+TO]), and so A" has periodic leaves. 

Consider now a periodic leaf i of A" and choose a lift £ C A". Choose k > 1 so that 
(/)''{£) = £. We may then choose G Aut(7ri(S')) to be an automorphism representing (j)^ 
and fixing i. Let i = C B{Tri{S)). After possibly replacing k by 2k we may assume 

^'{0 — ^'(v) — V- Fixing a finite hyperbolic structure /x and identifying d7ri{S) with 
Lim^, by applying Nielsen Theory there exist disjoint neighborhoods U^, Urj C Otti^S) of ^, rj 
which are attracting neighborhoods for ^ and rj, e.g. for ^ this means that D <I>'(f/g) D 
($')^(i7g) D ••• and this sequence is a neighborhood basis for ^ in (?7ri(5). From this it 
follows that £ has an attracting neighborhood under the action of (f)^ on B{7ri{S)), namely, 
the image in ^(7ri(S')) of all lines in B{Tri{S)) having one endpoint in ^7^ and the other 
endpoint in Urj- Since A" is minimal, £ is birecurrent. Since A" is filling, the realization of £ 
in any finite hyperbolic structure does not cover a closed geodesic. It follows that £ satisfies 
the definition of a generic leaf of an attracting lamination of ip. Since A" is minimal, it 
follows that A" is the weak closure of £, and so A" G >C ('(/')• The same argument applied to 
the inverse shows that A* G C{ip~^). 
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Next, working in the finite rank free group 7ri(5), we show that Jsupp(A") = {[^i('S')]}; 
applying this to ip''^ it follows that J\5upp(A**) = {[7ri(5')]}. The free factor system Jsupp(A") 
is connected, and so by Lemma 2.5 (1) it suffices to prove that for any connected free factor 
system {[A]} of 7ri(5) that supports A", and for any component b of dS, [A] supports b. 
Pick a finite hyperbolic structure /x and let be the component of 5" — containing b, 
so Rh is an open subset of S. As shown for example in [CB88], the completion Ri, of the 
hyperbolic metric on R^, is a crown surface, homeomorphic to 5^ x [0, 1] — j4 x 1 for some 
finite subset A C S^, such that each component of {S^ — A) x 1 is a leaf of A^; let L be the 
number of such leaves. Letting Ri, be a connected lift of i?5 in the universal cover Lim^ ~ S, 
the stabilizer Zf, of Rf, is an infinite cyclic subgroup of the deck transformation group. Also, 
dRh consists of a bi- infinite geodesic b covering b and stabilized by Zf,, and a bi-infinite 
sequence of oriented leaves ii of A^, i € Z, such that the terminal endpoint of £i equals the 
initial endpoint of ^j+i in Lim^. Furthermore, we can choose a generator z for such that 
z{£i) = £i+L- Choose a free factor A representing the conjugacy class [A] so that dio C dA. 
By combining malnormality of A with Fact 1.2 and an induction argument, it follows that 
d£i C dA for all i € Z. The collection of points Dt^zdii is invariant under Zf, and so they 
accumulate on the two points of db, and it follows that db C dA, implying that b is carried 
by [A] as desired. 

We now turn to the general case of (1) and (4). We use the notation established in 
setting up Proposition 2.11. By appropriate choices of base points and paths amongst 
them, the composition S ^ Y ^ X induces an injection 



We identify iti{S) with its image in Fn under the injection (*), and we let /3: B{-kiS) — > 
B{Fn) be the induced continuous map. From the dynamic conditions in Definitions 2.4 
and 2.1 it follows that we may choose a homeomorphism ^ : S ^ S representing the mapping 
class -0 € MCQ{S), and we may choose an automorphism ^ € Aut(-F„) representing (j) 
which leaves vriS* invariant, so that the automorphism <I> | vriS" is a representative of the 
pseudo-Anosov mapping class ijj under the injection AiCQ{S) Out(7ri5, dS) ^ Out(7ri5). 
Applying the special case combined with Lemma 1.61, it follows that /3(A"), /3(A'^) are 
a dual lamination pair in C^{(f)) whose free factor support in F„ equals J^5upp[7rl5]. By 
Lemma 2.5 (2) we have J-'supp[7ri5'] fz! but from (*) we have -FsuppKiS'] C [Gr]- It 

follows that J"supp(/3(A")) ^ [Gr^i] and J"supp(/3(A")) C [Gr]. But the only element of C{4>) 
with this property is A+, and so /3(A") = A+. By duality it follows that /3(A'') = A^. This 
proves (4) and also proves most of (1). 

What is left is to prove that the maps A" — t- A+ and A* — t- A~ obtained by restriction 
/?: /B[7ri5] — )■ B are homeomorphisms. We prove this for A", the same following for A^ by 
replacing (p with </>~^. The idea of the proof is that although iriS < Fn need not be a free 
factor, nor even malnormal, by Bass-Serre theory it just misses being malnormal, in that 
the intersections of ttiS with any of its conjugates by elements of Fn — iriS are peripheral 
in 7ri5. Since no leaf of A" is peripheral, the map /3 restricts to a bijection between A" 
and A"*". Li the Hausdorff setting this would be enough to verify that this bijection is a 
homeomorphism, but we must work a little harder in the non-Hausdorff setting. 

We may assume henceforth that G = Gr and that X = Y and so we may identify 



7ri(5) ^ 7ri(y) « 7ri(G,) C 7ri(G) « 



n 



(*) 
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7ri(Gr) ~ 7ri(y) ~ Fn, this assumption is justified by restricting /: G —?■ G to the compo- 
nent G^ of Gr that contains H^, and by restricting the geometric model Y for Hj. to the 
component of Y that contains if^- 

It follows by Lemma 2.7 (2) that if 7 € F„ — vri(S') then 7ri(S') n 7ri(5')''' is either the 
trivial subgroup or a peripheral subgroup in 7ri(5') meaning an infinite cyclic subgroup 
conjugate into the fundamental group of some component of dS. Applying this together 
with Fact 1.2 it follows that for any j Fn — tti{S) the intersection d7ri{S) D 7 ■ Otti^S) 
is either empty or is the pair of points fixed by the stabilizer of some component of dS. 
This implies in turn that B{ttiS) n 7 • B{'TriS) is either empty or a single line corresponding 
to a component of dS. Let F be a set of left coset representatives of 7ri(S') in Fn, and let 
7o G 7ri(5)nF be the representative of the coset 7ri(S'). Applying Fact 1.8 it follows that the 
subset U{7 • ;S(7ri(5)) | 7 G F — 70} is closed in B. Also, the finite subset B^{TriS) C B{7riS) 
represented by components of dS is closed in B{'itiS), and so its total lift B'^{'KiS) consisting 
of all lines corresponding to components of dS is closed in ;B(7ri5') and so is also closed in B. 
The set 

(( U l-B{7riS))uB^{TriS)] 

is therefore open in B. The intersection of this set with ;B[7ri5] = U{7 • ;B(7ri5') | 7 G F} is 
equal to B'^'^ttiS) = B{TriS) - B^iiriS) and so the latter is open in ;B[7ri5]. Furthermore, 
i3'"*(7ri5) is disjoint from each of its translates 7 • S™*(7ri5') for 7 G F — 70. The collection 
of sets {7 • B^'^^l'KiS) I 7 G F} is therefore pairwise disjoint, and each set in this collection 
is an open subset of the union of the collection. 

Consider now the lamination A" C B{'7TiS) and its image A"*" under the continuous 
map /3: B{ttiS) — ?> B. By definition of unstable laminations we have A" C B^^^{TriS). Let 
A" C B{7riS) be its total hft with respect to ttiS and so A" C B"^\-kiS). The total lift 

of A" with respect to ttiS is equal to the set U^gr (^7 ■ , and from what is proved in 
the previous paragraph this is a disjoint union whose terms are each open in the union. It 
follows that the inclusion of A" into the union U-ygr ^7 ■ A"^ descends to a homeomorphism 

from A" = A^/ttiS to A+ = ^U^gr7 ■ A"^ /Fn, but this homeomorphism is precisely the 
restriction to A" of the map /3: B{TriS) — )■ B. 

This completes the proof of Proposition 2.11. □ 



2.3.3 Application: The inclusion lattice of attracting laminations. 

The inclusion partial order on subsets of B restricts to an inclusion partial order on C{(p). 
An attracting lamination is said to be topmost if it is maximal with respect to inclusion on 
C{(j)). It was proved in [BFHOO] Corollary 6.0.1 that a lamination in £((/>) is topmost if and 
only if its dual lamination in C{(l)~^) is topmost. We extend this result to show that the 
duality relation respects inclusion; the proof uses Proposition 2.11. 

Lemma 2.12. If Af and A^ are dual lamination pairs for (j) G Out(-Fn) then A^ C A^ if 
and only A~ C A~ . 



58 



Proof. Passing to a power we may assume (j) is rotationless. Let F^, denote free factors 
with associated one component free factor systems: 

{^1 = J-supp(A+) = -Fsupp(Ar) 
{[F^]} = J-s,pp(A+) = 7-supp(A-) 

If [F^ does not carry [F^] then A^ ~6 Af and Aj Tf) A'^ . We may therefore assume that 
\F^\ carries [F*]. Restricting to F^ we may assume that F^ = Fn, which imphes that A^ 
is topmost (in £(0)) and At is topmost (in £((/'"^)). By Corohary 6.0.11 of [BFHOO] A+ is 
topmost if and only if At is topmost. In this topmost case, A^ ^5 A^ and At ^ At. We 
may therefore assume that neither A^ nor At is topmost, in which case it suffices to show 
that A^ C A^ and that At c AT; the two cases are similar, so it suffices to assume that 
A^ Af and argue to a contradiction. 

Since A^ is not topmost and is not contained in A^, there is a topmost lamination 
A+ G C{(j)) such that (A) A+ C A+ and (B) A+ ^ A+. Choose a CT / : G ^ G representing 
(j) and let Hr and Hs be the EG strata corresponding to A^ and A^ respectively. By (A), 
A^ has nongeneric lines. By Proposition 2.11 (3), the stratum of G corresponding to 
the lamination A^ is non- geometric. By (B), A^ is not weakly attracted to A^, that is, 
no generic leaf of A^ is weakly attracted to a generic leaf of A^. Applying the Weak 
Attraction Theorem 6.0.1 and Remark 6.0.2 of [BFHOO] to the topmost lamination A^ it 
follows that A^ is carried by a proper free factor of F^, which contradicts our assumption 
that F^ = Fn. □ 

2.4 Geometricity is an invariant of a dual lamination pair 

Given cf) € Out(F„), the following proposition shows that geometricity is an invariant of 
a lamination A € jC.{(f)), not just an invariant of a particular CT representing (/) and EG 
stratum corresponding to A. This is accomplished by exhibiting a property of A that 
is evidently independent of the choice of a CT, namely condition (2). Furthermore this 
property shows that geometricity is an invariant of dual lamination pairs A^ € ((/>), not 
just of the two individual laminations. Because of this we may extend the terminology 
"geometric" beyond the setting of EG strata to apply to those elements of C{(p) and of 
C^icf)) that satisfy property (2). 

Proposition 2.13. For any cf) € Out(F„), any A J G {((>), and any CT f : G ^ G 

representing a rotationless iterate of (j), if Hy C G is the EG stratum associated to A^ then 
the following are equivalent: 

(1) Hr is a geometric stratum. 

(2) There exists a finite cp-invariant set C = {[ci], . . . , [ck]} of conjugacy classes such that 
F supp{C^ — F g^ppf^A^'). 

Furthermore, if (1), (2) hold then for any CT f : G' — ?■ G' representing a positive or negative 
rotationless power of (p the following holds: 
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(3) If Hg C G' is the EG stratum associated to or then H'^ is geometric. 

(4) If [Gr] = [G'g] and [Gr~i] = and if Pr, p's the closed indivisible Nielsen 
paths in G, G' of height r,s, respectively, then the conjugacy classes [pr], [p'g] are the 
same up to inverse. 

(5) Adopting the notation of the geometric model for Hr, we have 

Proof. Item (3) follows from the equivalence of (1) and (2), the fact that J^3upp(A^) = 
-^supp(^^)) and the fact that (2) is independent of the choice of positive or negative power 
of (j) and choice of CT f:G^G representing that power. To prove (4), by Fact 1.42 
the conjugacy classes [pr], [pg] have the same characterization and are therefore equal (up 
to inverse): it is the unique (up to inverse) root-free conjugacy class that is carried by 
[Gr] = [G',] but not by [Gr-i] = and is fixed by (j). 

To prove (2) =^ (1), suppose Hr is not geometric. By Fact 1.42, no conjugacy class 
of height r is fixed by (p, and so every fixed conjugacy class of height < r is supported by 
however, Aj" itself is not supported by [Gr-i]. 

Finally, note that (1) =^ (5) follows from Lemma 2.5 and Proposition 2.11 (4), and 
(5) ^ (2) using C = [55]. □ 

2.5 Stabilizing its complement also stabilizes the surface 

We continue with the fixed notation of Section 2.2: a rotationless (p S Out(-F„), a represen- 
tative CT f:G^G, a geometric stratum Hr, and a geometric model X for Hr, and all 
the notations of Definition 2.4 associated to X. We also adopt the notation of the comple- 
mentary subgraph L C X from Definition 2.6, and the notation of the peripheral graph of 
spaces X from Definition 2.9. 

Consider a closed oriented surface S, and a curve system C C S separating 5 into two 
components whose closures are V, W, neither of which is a disc. Any homeomorphism of 
S that stabilizes V up to isotopy must also stabilize W up to isotopy, and vice versa. It 
follows that subgroups Stab[y], Stab[T4^] < MCQ{S) = Out(7riS') that stabilize the isotopy 
classes of V, W, respectively, are equal. This kind of thing fails in Out(Fn) when one tries 
to use a free factorization Fn = A* B in place of the decomposition S = V U W: an outer 
automorphism that preserves the conjugacy class [A] need not preserve the conjugacy class 
B, and vice versa, so neither of the subgroups Stab[^], Stab[i?] is contained in the other. 

There is however an Out(-F„) context involving geometric models in which we do obtain 
complementary behavior of this sort. Recalling from Section 1.1.2 the stabilizer of a sub- 
group system, the following result says that the subgroup Stab[7riL] < Out(F„) is contained 
in the subgroup Stab[7riS'] < Out(F„), in fact it is contained in the ^ACQ{S) subgroup of 
Stab[7ri5], and that we obtain a well-defined induced homomorphism Stab[7riL] i— > A4CG{S). 
We will need this statement in greater generality, replacing L by certain subgraphs K C L. 

For the statement of the theorem, recall that by the Dehn-Nielsen-Baer Theorem [FM12], 
the subgroup of Out(7riiS') consisting of all 9 G Out(7ri5) that preserve the set of conjugacy 
classes associated to all oriented components of dS is naturally isomorphic to MCQ{S), and 
we identify ^ACQ{S) with this subgroup. 



60 



Proposition 2.14. For any suhcomplex K C L such that j{dS) C K , and for any 9 € 
Out(F„) such that 9[TriK] = [ttiK], we have: 

(1) 9 fixes [kiS]. 

(2) The restriction 9 | 7ri5 € Out(7ri5') is well-defined, it lives in AdCQ{S), and the 
induced function Stab[7rii('] i— > JV[CQ{S) defined hy 9 ^ 9 \ ttiS is a homomorphism. 

The proof of Proposition 2.14, most of which is in the following lemma, takes up the rest 
of the section. Once item (1) is proved, the part of item (2) saying that 9 | TriS* G Out(7ri5) 
is well-defined follows from Lemma 2.7 (2) and Fact 1.4; then, once it is proved that 9 | vriS' 
lives in MCQ{S), the rest of item (2) follows from Fact 1.4. Item (1) itself, and the fact 
that ^ I 7ri5 lives in AdCQ{S), are each an immediate consequence of the following: 

Lemma 2.15. Under the same hypothesis as Proposition 2.14, and letting K' he the union 
of the noncontractible components of K, for any 9 € Out{Fn) such that 9['itiK] = [ttiK] 
there exists a homotopy equivalence of pairs Qx'- {^iK') — > [X,K') and a homeomorphism 
Qs '■ S ^ S such that: 

(1) Qx represents 9 with respect to the isomorphism ttiX vri(G) ~ Fn- 

(2) The maps j o Qg and Qx ° j '■ S ^ X are homotopic. 

Proof. Since the components of dS are vri-injective in X, the j-image of each is contained 
in a component of K'. 

List the components of K' as Ki L) . . . Li K^. From Lemma 2.7, the subgroup system 
[vTii^'] has exactly i distinct components [vriXi], . . . , [vrii^^], and if i 7^ j S {1, ■ ■ ■ ,i} then 
no nontrivial conjugacy class of Fn is carried by both [vriXj] and [ttiETj]. 

First we construct @x- i^^K') — )■ {X,K') satisfying (1). Start with any homotopy 
equivalence Q: X X that represents 9. For each component Ki of K' there exists another 
component i^o-(i) such that G*[7riErj] = [iriK^f^i-j]. The function a: {!,...,£} — )■ {!,...,£} 
must be a permutation, because otherwise circuits in distinct conjugacy classes will have 
images in the same conjugacy class. Since X and each Ki are Eilenberg-Maclane spaces, 
we can homotope each of the restrictions | to a map Qi: Ki — )• i^o-(j) which is a 
TTi-isomorphism, and each such Qi is a homotopy equivalence. The union of functions 
Qi U ■ ■ ■ U Qi'. K' — >■ K' IS therefore also a homotopy equivalence. By the homotopy 
extension property, the homotopy from Q | i^' to 0i U • • • U 0£ extends to a homotopy 
of ah of e. 

Next we construct the homeomorphism B5: S ^ S satisfying (2). For this purpose we 
arrange to improve the map gi = Qx o j : S ^ X hy a sequence of homotopies. To start, 
we already have gi{dS) = Qx{j{dS)) C Q{K) C K. 

By homotoping gi rel dS, we shall produce a map g2 - S ^ X such that g2{S) C j{S)UK, 
still retaining the property that g2{dS) C K. We again use Stallings method from [StaOO] 
as in the proof of Lemma 2.5. Consider X \ {j{S) U K) which is a union Ei L) ■ ■ ■ U E,^ of 
"naked" edges of X, meaning edges of L whose interiors are open subsets of X. Letting M 
denote the set of midpoints of the edges Ei, . . . , E^, we may perturb gi to be transverse 
to M, preserving that gi{dS) C K. The set gi^{M) is disjoint union of circles each of 
which, by vri-injectivity, bounds a disc in the interior of S. Starting with an innermost disc 
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by a homotopy of gi supported on a slightly larger disc we may remove (9Z)from g~^{M), 
and after finitely many of these homotopies we have arranged that gi{S) n M = 0. We may 
then post-compose gi with a deformation retraction {X \ {j{S) U K)) — M i-> j{S) U K, to 
produce the desired map g2- S ^ X. 

By the Simplicial Approximation Theorem [SpaSl] we may subdivide S and X as sim- 
plicial complexes, and perturb g2 by a homotopy, preserving the property that g2{dS) C K, 
so that 52 is a simplicial map. Having done that, consider the subcomplex R C S defined 
by -R = g2^{L) = g2^{K), where this equation follows from the fact that g2{S) C j{S) U K 
and the fact that j{S) Ci L C K. Note in particular that dS C R. 

We claim that any (homotopically) nontrivial closed curve 7 in 5 that is contained in R 
is peripheral in S, meaning that 7 is homotopic to a closed curve in dS. To see why, note 
that ©0(7)) is a nontrivial closed curve in X homotopic to the closed curve 52(7) in K. 
Since G restricts to a homotopy equivalence of K, there exists a nontrivial closed curve 7' 
in K such that 0(7') is homotopic to 0(^(7)). Since is a homotopy equivalence of X, 
the closed curves 7' and ^(7) are homotopic. Applying Lemma 2.7 (2) it follows that 7 is 
peripheral in S, proving the claim. 

Next, by further homotopy of 52 > we produce a map g^: S ^ X such that gsiS) C 
j(int(5)) = X — L. Let N(R) be a regular neighborhood of R in the surface S, and so 
N{R) is a compact subsurface of S containing dS. We shall prove that N(R) can be 
engulfed in a regular neighborhood of dS. From the claim of the previous paragraph it 
follows that any closed curve contained in N{R), in particular any component of dN(R), 
is either homotopically trivial or peripheral in S. Let N~^{R) be the union of N{R) with 
every disc bounded by a homotopically trivial component of dN(R) and every annulus 
bounded by two peripheral components of dN{R). Again N'^{R) is a compact subsurface 
of S containing R and so containing dS, but now each component of N'^{R) is either a 
disc or an annulus neighborhood of dS. Let Di, . . . , Dj be the disc components of N~^{R). 
Let ai, . . . , aj be a pairwise disjoint collection of arcs properly embedded in the subsurface 
S — N^{R) such that Oj has one endpoint on dDj and another endpoint on an annulus 
component of N'^{R). Let N'^~^{R) be a regular neighborhood of N^{R) U (ai U • • • U aj). 
It follows that N^^{R) is a disjunion union of annulus neighborhoods of the components of 
dS, that is, a regular neighborhood of dS. By the Regular Neighborhood Theorem, N^~^{R) 
is ambiently isotopic in S to any regular neighborhood, and so the surface S is therefore 
isotopic in itself to its subsurface cl{S — N'^^(R)). Postcomposing this isotopy with the 
map g2, the resulting composed map g^: S X given by S ^ d{S - N++{R)) cS ^X 
has image contained m X — L = j(int(5)), as desired. 

Since gsiS) C j(int(5)) and since j restricts to an embedding on int(5), we may lift gs 
to a self map ^3 : 5 — > S. By construction it follows that the maps j 0^3 and Qx °3 '■ S ^ X 
are homotopic, and so it suffices to prove that ^3 is homotopic to a homeomorphism of S. 

The induced homomorphism of fundamental groups (^3)*: vri(S') — > '7ri(S') is an auto- 
morphism, because with respect to the embedding vri(5) T^iiX) induced by j the map 
(ffs)* is the restriction of an automorphism of F„ representing 9 G Out(F„), and by a theo- 
rem of Peter Scott found in Lemma 6.0.6 of [BFHOO] the restriction of an automorphism of 
Fn to any invariant finite rank subgroup is an automorphism of that subgroup. The auto- 
morphism (53)* preserves the conjugacy classes of the boundary components of S, because 
by applying Lemma 2.7 (2), for any conjugacy class C in 7ri5 the following are equivalent: 
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C is represented by a closed curve in dS; the image conjugacy class [i(C)] = [(73(C)] in F„ 
is carried by both [vrii^] and [vriS"]. By the Dehn-Nielsen-Baer theorem [FM12], ^3: S —?■ S 
is homotopic to a homeomorphism Qs- D 



2.6 Preserving the free boundary circles. 

We continue with the fixed notation of the previous section. 

For application in Part II [HM13b] we need Lemma 2.18 which gives a stronger con- 
clusion than Lemma 2.15 regarding invariance of free boundary circles of S — by definition, 
these are the components diS of dS for which there exists a half-open annulus neighborhood 

A C S such that the map S X restricts to a homeomorphism from A onto an open subset 
of X. 

For the statement of Lemma 2.18 we will also use a stronger hypothesis than Lemma 2.15, 
requiring that the free factor support of the complementary subgroup system [vriL] is all 
of Fn. From that hypothesis several consequences follow: 

Fact 2.16. If J^suppIt^iL] = {[Fn]} then X has no attaching points and every component of 
L is noncontractible. Furthermore, every edge group ofT{X) is infinite cyclic as is every 
edge stabilizer ofT{X). 

Proof. There is a subgraph L C X which is mapped homeomorphically to L under the 
homotopy equivalence quotient map X X that collapses each of the edges r^fc to the 
corresponding attaching point v^. The graph L is disjoint from the interior of each rj^. So 
if any Vk and its corresponding r/^ do exist, then L is contained in a subcomplex of X which 
represents a proper free factor of X, contradicting that J^3upp[''^l-^>] = {[-^n]} and therefore 
proving that X has no attaching points. 

To prove that L has no contractible component it suffices to prove that each valence 1 
vertex v G Lis contained in a noncontractible subgraph of L. First, v € Hr because iiv ^ H^- 
then, since G is a core graph, v would have valence > 2 in G\Hr C L. Also, v OqS because 
then V would have valence > 2 in OqS C L; in particular v 7^ pr- Also, v mt{Hr; Gj—i), 
the interior of relative to Gr-i, because, since v ^ pr, it would follow that v is an 
attaching point. The only remaining possibility is that v S Hr — int(iJr; G^-i) C Gr~i- 
But each component of Gr-i is noncontractible (Fact 2.3). 

By Definition 2.10, all edge groups are infinite cyclic or trivial, and trivial edge groups 
are associated only to the edges obtained by blowing up attaching points, of which there 
are none as we have just shown. □ 

The following lemma characterizes free boundary circles in terms of the action of Fn 
on the Bass-Serre T{X). The final characterization (4) is purely algebraic and will play an 
important role in proving invariance of free boundary circles. 

Lemma 2.17. For each boundary circle dtS, letting Ln^^-^ be the component of L containing 
j{diS), letting v € r(X) be the vertex corresponding to L;(j), and letting V G T{X) be any 
vertex projecting to v, the following are equivalent: 

(1) diS is a free boundary circle. 
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(2) V has valence 1 in T{X), and letting e C r(X) be the edge incident to v, the injection 
from the edge group of e to the vertex group of v is an isomorphism. 

(3) V has valence 1 inT{X). 

If further Tsupp[t^iL\ = {[Fn\\ then the following is also equivalent: 

(4) For each subgroup A in the conjugacy class [vriL^j)] there exists a unique subgroup B 
in the conjugacy class [ttiS] such that some finite index subgroup of A is contained 
in B. 

Proof. The equivalence (1) <^=^ (2) is an immediate consequence of the construction of 
r(X), and the equivalence (2) <;=^ (3) is a consequence of Bass-Serre theory. 

For proving the equivalence (3) <;=^ (4), we may rechoose V within its orbit so that 
A = Stab(y). The implication (3) =^ (4) holds without the "further" hypothesis, as 
follows. Let V € T{X) have valence 1. Letting E\ be the unique edge of T[X) incident to 
V and letting Wi be the opposite vertex of -Ei, clearly Wi projects to the S vertex. Setting 
B = Stab(VFi), we have A = Stab(l/) = Stab(£'i) < Stab(T4^i) = and these subgroups 
are all nontrivial by Fact 2.16. Arguing by contradiction, if (4) does not hold then there 
exists a vertex W2 7^ Wi € T{X) also projecting to the S vertex of T{X) such that the 
subgroup Stab(yW2) = Stab(y) n Stab(VF2) is nontrivial. The arc VW2 contains the edge 
El incident to V and at least one other edge; let E2 be the next edge after Ei . The subgroup 
Stab(yVF2) is contained in the stabilizers of each of Ei,E2, and so Stab(£'i) PI Stab(£'2) is 
nontrivial. But Ei,E2 are distinct edges incident to Wi, and so Stab(£'i) and Stab(£'2) are 
stabilizers of distinct components of the boundary of the universal cover of S, which implies 
that Stab(£^i) n Stab(£'2) is trivial, a contradiction. 

Assume now that (4) holds. Applying (4), there is a unique vertex Wi G T{X) projecting 
to the 5-vertex such that the subgroup Ai = An Stab(VFi) has finite index in A. Letting 
El be the first edge on the arc VWi, it follows that A' = AnB = Stab(y) n Stab(l^i) < 
Stab(£'i). Since Lj is noncontractible (Fact 2.16), the subgroups A and A' are nontrivial. 
By Fact 2.16, all edges in T{X) have infinite cyclic stabilizer. Since Stab(-Ei) is infinite 
cyclic it follows that A' is infinite cyclic, and hence so is A. Assuming that V does not 
have valence 1, the tree T{X) has another edge E2 incident to V; let W2 be the vertex of 
E2 opposite V. Since Stab(i?2) C Stab(y) = A, since Stab(£^2) is nontrivial, and since A 
is infinite cyclic, it follows that Stab(£'2) is infinite cyclic and has finite index in A. But 
since Stab(£'2) C Stab(VF2) we have contradicted uniqueness of Wi, proving that V has 
valence 1. □ 

Let d^S be the union of free boundary circles of S. For example, doS C d^S if and only 
if Pr ^ G \ Gr, equivalently pr is an interior point of Hr', if Hr is the top stratum then 
this holds automatically. The map j embeds d^S into X; we identify d^S with its image 
in X. Note that d^S is a union of components of L; the remaining components are denoted 
L°f = L- d^S. Let d'^^S = dS - d^S, and notice that jid^'^S) C U'^. Recall the notation 
Ni for closed regular neighborhoods of the boundary circles diS, and let Ai be the interior 
of Ni which is identified by j with an open subset of X. Define the free subsurface of S 
to be the closure of S" — U{iVj | diS C d'^^S}, a compact subsurface to which S deformation 
retracts. The map j : S ^ X embeds into X and we identify with its image. It follows 
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that U'^ and 5^ are disjoint closed sucomplexes of X and that X — (L U S ) is the disjoint 
union of open annuU Ai = int(A^i) over all i such that diS C Under the deformation 

retraction S ^ let diS o diS^ be the induced bijection of boundary circles: if diS G d^S 
then diS = diS^; whereas if 9^5 G d^'^S then diS n d^S^ = ^ and 9^5 U ^i^^ = ^iVi. The 
map j I A'^j may be regarded as a homotopy in X between between the embedded circle 
j{diS^) C X and the closed edge path j{diS) in L"^^. 

Lemma 2.18 (Addendum to Lemma 2.15). For any 9 G Out(F„) such that ^[vriL] = [ttiL], 
and assuming that Tsuppi^^iL] = {[Fn]}, there exists a homotopy equivalence @x- i^^L) — ?■ 
{X,L) representing 9 and satisfying the conclusions of Lemma 2.15 so that the following 
also hold: 

(1) In addition to preserving L, also Qx preserves the sets U'^ , d^S, S^, and X \ 

(2) The restriction Qx \ is a homeomorphism of S^. 

Proof. By Fact 2.16 the set of attaching points is empty and it follows that Lr\j{S) = j{dS). 
Consider now the map Qx'- i^jL) — ?• {X,L) that is produced by Lemma 2.15. 

We first prove that Qxid^S) = d^S which, by Lemma 2.17, is a union of components 
of L. Since each component of L is noncontractible (Fact 2.16), and since the subgroup 
system [vriL] is malnormal with one component for each component of L (Lemma 2.7 (1)), 
it follows that the restriction Qx ■ L ^ L permutes the components of L, that 9 permutes 
the components of the subgroup system [vriL], and that these permutations are compatible 
under the bijection between components of L and of [vriL]. Let a G Aut{Fn) be any rep- 
resentative of 9. Since 9 preserves the subgroup systems [vriL] and [vriS], and since their 
disjoint union [vriL] U [ttiS] is precisely the set of conjugacy classes of nontrivial vertex 
stabilizers for the action of F„ on T{X), it follows that a induces a unique permutation 
of the vertices of T{X) with nontrivial stabilizers so that Stab(a • V) = a(Stah{V)), and 
furthermore this action preserves the L- vertices and the set of 5- vertices. Given any com- 
ponent diS of d^S, we must find a component djS of d^S such that Qx{diS) = djS. Let 
w G T{X) be the vertex corresponding to diS, and let W G T{X) be any vertex projecting 
to w. Using that (1) =^ (4) in Lemma 2.17, there exists a unique 5"- vertex V G T{X) such 
that Stab(VF) n Stab(y) has finite index in Stab(VF). Since a is an automorphism of Fn, it 
follows that a • U is the unique S'-vertex such that Stab(a • W) D Stab(a • V) has finite index 
in Stab(a ■ W). Using that (4) =^ (1) in Lemma 2.17 it follows that a ■ W projects to an 
L-vertex of T{X) corresponding to some component djS of d^S, and so Qx{diS) = djS. 

We know from Lemma 2.15 that Qx \ is homotopic to a self-homeomorphism, and by 
the homotopy extension lemma that we may extend this to a homotopy of the entire map 
Qx relative to the disjoint subcomplex L'^^. Note that if diS = diS^, djS = djS^ are free 
boundary circles, and if the equation Qx{diS^) = djS^ holds before the homotopy, then it 
holds as well after the homotopy. To see why, after the isotopy the right hand side of the 
equation is some component dj^S^ of dS^ (not neccessarily a free boundary circle), and it 
would follow that djS^ and dkS^ are homotopic in X. But then by applying Lemma 2.7 (1) 
which says that [vriL] is a malnormal subgroup system, and using the fact that any nonfree 
boundary component of 5^ is homotopic into L, it follows that djS^ = dkS^. 

Our remaining task is to homotope the map Qx relative to U L"^^ so as the guarantee 
that Ox preserves X — S^. Note that the components oi X — {S^ U L°^) are identified under 
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the map j | int(S') with the nonfree open annuli Ai = int(A'^j), where the nonfree closed 
annuli Ni C S are characterized by dNi = diS^ U diS and diS C d'^^S. It therefore suffices 
to consider each nonfree closed annulus Ni and the annulus map /3 = Qx ° j '■ ^ ^ ^ and 
to homotope /3 relative to dNi so that /3(^j) C X — S^. 

We claim that there does exist a map j: Ni ^ X such that 7 | dNi = (3 | dNi, and 
"y{Ai) C X — S^. Since Ni is just an annulus, existence of 7 is equivalent to existence of a 
free homotopy in X between the two circle maps /3 | diS^ and (3 | diS, such that the interior 
of this free homotopy is disjoint from S^. To do this it suffices to construct appropriate free 
homotopies between each of these two circle maps and the circle map C defined to be the 
composition 

C : d^S^ ^ dkS^ ^dkS Ux 

where the map dkS^ i-)- dkS is defined by choosing a product structure Nk ^ x [0, 1]. 

Clearly the annulus map Nk X itself provides a free homotopy between the circle map 
/3 I diS^ and the map C) and the image of the interior of this free homotopy is the open 
annulus Ak which is disjoint from S^. Also, the two circle maps C and /3 | diS each have 
image in L, and they are freely homotopic in X, so by Lemma 2.7 (la) these two circle 
maps are freely homotopic in L, disjoint from S^. This proves the claim. 

It remains to prove that for any two annulus maps /3,7: Ni X which agree on dNi, 
the map /3 is homotopic rel dNi to a map with the same image as 7 (but f3 need not be 
homotopic rel dNi to 7 itself). This is proved by doubling the annulus Ni across its boundary 
to form a torus T and defining a map /3 U 7 : T ^ X using /3 on one copy of Ni and 7 on the 

other. The image of the induced homomorphism 7? = tti{T) ^^^"''^*> 7ri{X) ~ Fn is infinite 
cyclic. Since X is an Eilenberg-Maclane space, it follows that the map T X extends 
continuously to a map M X defined on some solid torus M with boundary T. The two 
copies of Ni comprising T = dM are homotopic rel boundary through M, and composing 
this homotopy with the map M 1-^ X we obtain the desired homotopy rel boundary from 
;S to a map whose image equals that of 7. □ 

3 Vertex groups and vertex group systems 

A free factor system in Fn consists of the conjugacy classes of nontrivial vertex stabilizers 
for some minimal action of Fn on a simplicial tree T such that all edge stabilizers are trivial. 
We generalize this by introducing the concept of a vertex group system, which consists of the 
conjugacy classes of nontrivial point stabilizers for a minimal action of Fn on some R-tree 
T with trivial arc stabilizers.^ 

There are two main results in this section. Proposition 3.2 is a chain condition, the proof 
of which was suggested to us by Mark Feighn, which bounds the length of each linear chain 
of vertex groups in Fn ordered by inclusion. Proposition 3.3 says that certain subgroup 
systems arising naturally from consideration of geometric models are vertex group systems. 

■^In the earlier version [HM09] "vertex group systems" were defined more broadly in terms of very small 
-F„-trees. 
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3.1 Vertex group systems 

First we recall some elements of the theory of F„-actions on R-trees. An F„ tree is a 
minimal, isometric action Fn r\ T of the group F„ on an R-tree T for which no point or 
end of T is fixed by the whole action; we often just write T for an F„-tree, when the action 
is understood. The -F„-tree is small is the subgroup of Fn that stabilizes any nondegenerate 
arc in T is either trivial or cyclic, in which case the stabilizer of each point has rank < n 
[GL95, GJLL98]. 

A proper, nontrivial subgroup A < Fn is a vertex group if there exists an Fn tree T with 
trivial arc stabilizers and an x G T such that A = Stab(x), in which case we say that the 
vertex group A is realized at x in T. Each free factor is a vertex group, and is realized at 
some vertex of some simplicial Fn-tTee with trivial edge stabilizers. 

Given an F„-tree T with trivial arc stabilizers, the vertex group system ofT, denoted At, 
is the subgroup system consisting of the conjugacy classes of all vertex groups that are 
realized in T. By definition of vertex group, each A € At is proper and nontrivial. We note 
that in addition to the bound n on the ranks of the vertex stabilizers in T, the cardinality of 
At is bounded above by a finite constant depending only on the rank n; see [GL95, GJLL98]. 
The vertex group system At is therefore an example of a subgroup system in Fn- 

A subgroup system A is said to be a vertex group system if there exists an Fn-tree T 
with trivial arc stabilizers such that A = At] we say in this situation that A is realized 
in T. Note that since arc stabilizers are trivial, the point stabilized by a subgroup A in the 
system At is uniquely determined by A. Each free factor system is a vertex group system, 
and is realized in some simplicial F„-tree with trivial edge stabilizers. 

Lemma 3.1. A vertex group system A is uniquely determined by the set C of conjugacy 
classes of nontrivial elements of Fn that are carried by A. More precisely, for any subgroup 
B < Fn the following are equivalent: 

(1) The Fn-conjugacy class of each nontrivial element of B is an element of the set C. 

(2) There exists a subgroup A < Fn such that B < A and [A\ € A. 

It follows that the subgroups A < Fn for which [A] € A are precisely the maximal subgroups 
satisfying item (1). 

Proof. Choose an i^^^-tree T with trivial arc stabilizers in which A is realized. The lemma 
is an immediate consequence of two elementary results in the theory of trees: C consists 
precisely of the conjugacy classes of nontrivial elements of -F„ that are elliptic on T; and for 
each subgroup B < Fn whose elements are all elliptic on T, there exists p T such that 
B < Stab(p). □ 

The chain condition on vertex groups. Grushko's Theorem implies that the collection 
of free factors satisfies a chain condition: every free factor A C Fn satisfies rank(A) < n, and 
for any free factors A < A' we have rank(A) < rank(^') with equality if and only ii A = A'. 
We need the analogous result about vertex groups, the proof of which was suggested to us 
by Mark Feighn. 
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Proposition 3.2. Every vertex group A < Fn satisfies iank{A) < n. For any vertex groups 
A < A' we have rank(A) < rank(A') with equality if and only if A = A'. It follows that there 
is an upper bound to the length L of any properly nested sequence of vertex group systems 
AiT ■■■ r Al- 

Proof. The last sentence follows from the previous ones using the fact from [GL95] that 
gives an upper bound to the cardinality 

The fact that rank(A) < n follows from the index inequality which is the main result of 
[GL95]. It remains to prove that for any proper inclusion of vertex groups A < A' we have 
rank(^) < rank(^'). Choose an F„-tree T in which A is realized at some point p € T. Let 
5 C r be a minimal A'-subtree of T, and so S is either a point or a nondegenerate subtree 
of T. If j> 5 then A stabilizes the shortest arc of T from p to a point of S, contradicting 
that arc stabilizers in T are trivial. If {p} = S then A' < Stab(5) = Stab(p) = A and 
so ^4 = A' , contradicting properness. If p G S" and {p} ^ S then S" is a small j4'-tree 
and so rank(^) < rank(A') by the index inequality of [GL95]. If rank(A) = rank(^') then 
by Theorem 5.2 of [Pau97], which is attributed to Levitt, it follows that S is a simplicial 
tree and the quotient graph of groups S/A' is a rose each edge of which is labelled by an 
infinite cyclic group, and so each edge of S has nontrivial stabilizer, contradicting that arc 
stabilizers in T are trivial. □ 

Remark. In the earlier version of this paper [IIM09] the reader will find Proposi- 
tion 3.2 stated in the broader context of point stabilizers of very small -F„ -trees. The proof, 
again suggested to us by Mark Feighn, is more complicated, but depends on the same tools, 
namely the index inequality of [GL95] and Theorem 5.2 of [Pau97]. The additional work 
needed is to consider the case that rank(^i) = . . . = rank(^i) and to show, by a Stallings 
fold argument, that the first Betti number of the quotient of Ai modulo the normal closure 
of Ai is a bounded, strictly increasing function of i = 1, . . . , L. 

3.2 Geometric models and vertex group systems 

Here is our main construction of vertex group systems. 

Proposition 3.3. Given a rotationless cj) G Out(F„) represented by a CT f : G G, and a 
geometric stratum C G, let X be a geometric model for with accompanying notation 

as in Definition 2.4, in particular the surface S and the map S Y C X. Let L C X 
be the complementary subgraph as in Definition 2.6. For any subcomplex K C L such that 
j{dS) C K, the subgroup system [iriK] is a vertex group system. 

Proof. We must construct an Fn-tiee T with trivial arc stabilizers in which [vri/T] is realized. 
The idea is to use the Morgan-Shalen construction of dual trees to measured geodesic 
laminations [MS91], applied to a hyperbolic structure on the surface S. The strategy follows 
the diagram below: we must first pry S and L apart (the left square of the diagram), apply 
the Morgan-Shalen construction (the middle square), and then put the pieces back together 
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(the right square). 



X-^ V 

•I " 

X ^ LUS — ^ — ^ (r/Fr^ 

The left column — the universal covering of X — is known. On the top row all objects 
will be Fn-actions and all arrows will be F„-equivariant maps. All vertical arrows will be 
quotients modulo The R-tree T, and the R- forest T which precedes it in the order of 
construction, will be acted on indiscretely by Fn, and their quotients are shown below them, 
with the parentheses to emphasize their non-Hausdorff nature. It remains to describe, in 
order, q, V, F, and T and various arrows. 

The "prying apart" step is accomplished by the quotient map q: LUS — >• X that is 
defined as follows: g | L is just the inclusion L C X; and q \ S = j \ S. The identifications 
made by q are: the circles doS C S and j{doS) C L are identified; for 1 < i < m each point 
X € diS is identified with 7i(x) S Gr~i C L; and for each attaching point x € j(int(S')) fl L, 
the copies of x in L and in int(S') C S are identified. 

The space V is simply a pushout, namely, the set of ordered pairs in the Cartesian 
product X X (LUS) whose two coordinates have the same image in X. Projections to 
the two Cartesian factors define the leftward and downward arrows out of V. The action 
Fn r\ X induces an action Fn r\ V and the arrow q: V ^ X is F„-equivariant. Letting 
Li, . . . ,La be the components of L, the arrow V L U S restricts on each component 
of "P to a universal covering map over a certain component Li, . . . ,La,S of L 11 S. To 
be precise, fix an appropriate choice of base points and paths in X in order to identify 
7ri(S'), 7ri(-Li), . . . , 7ri(LA) with subgroups of tti{X) Fn- Letting C{S) be a choice of 
left coset representatives of the subgroup 7ri(S') < Fn, the components of V over S are 
indexed as Sc for c G such that Stab(5c) = t^i{SY = tti{S) c < Fn- Similarly, 

the components of V over each La are indexed as La^c, for c in a set C{La) of left coset 
representatives of 7ri(La) < F„, so that Stab(La^c) = T^i{LaY (some components La may be 
contractible in which case C{La) = Fn). 

In what follows we shall abuse notation by identifying the components 5c, La,c of V 
with their embedded images q{Sc), q{La^c) in ^• 

The space F will be an F„-forest obtained as a quotient of Fn r\ V by collapsing 
each component Sc C V to an R-tree, using the dual R-tree construction [MS91], and 
by collapsing each component La^c C V to a simplicial R-tree with appropriate vertex 
stabilizers. 

Fix a hyperbolic structure with totally geodesic boundary on S (below we shall alter 
this structure by isotopy in order to establish the important property (*)). Fix a geodesic 
lamination A C S which fills S and a transverse measure /j, with support A. For example, 
one could take A, fi to be the unstable measured geodesic lamination of the pseudo-Anosov 
mapping class on S that is part of the definition of the geodesic model. The outcome of 
the construction in [MS91] is a 7ri(S')-tree T{A) dual to A, as follows. Lift A to a geodesic 
lamination A C S on the universal covering space S of S. Lift /i to a transverse measure /z 
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with support A. There is a continuous pseudo-metric d{x,y) = int[^. ,^]/i where [x,y] is the 
geodesic segment connecting x,y ^ S (to construct d we use, in part, that A fills, for if A 
had a compact leaf that that leaf would be an atom of ^ and this definition of d would fail 
to produce a continuous pseudo- metric). Recalling that a principal region of A in S* is the 
closure of a component of 5 — A, the value of d{x^ y) depends only on the principal regions 
or nonboundary leaves of A containing x, y respectively, and furthermore d[x^ y) = if and 
only if X, y are contained in the same principal region or nonboundary leaf. Let S i— )• T(A) 
be the metric quotient of the pseudo-metric d, collapsing to a point each principal region 
and each nonboundary leaf of A, inducing a metric d on r(A) such that the quotient map 
S I—)- T(A) is an isometry from d to d. These objects in S — namely, A, fl, d — are all 
equivariant with respect to the deck transformation action ttiS r\ S, and therefore there is 
an induced isometric action 7ri(S') r\ T{A). As proved in [MS91], the space T(A) with the 
metric d is an R tree, the action 7ri(S') r\ T(A) is minimal and has trivial arc stabilizers. 
Furthermore, the nontrivial point stabilizers can be described in any of the following ways: 
they are the subgroups of 7ri(S') conjugate to the fundamental groups of crown principal 
regions of A in S; they are the infinite cyclic groups conjugate to the fundamental groups 
of the boundary circles doS, . . . , dmS; and they are the stabilizers of the components of dS. 

Define a continuous pseudometric to each component of V as follows. On each com- 
ponent Sc over S we use the pseudo-metric described above, arising from the lift of the 
measured folation (A, ^) on S. Also, for each component La, a = 1,...,^, we choose a 
path pseudo- metric which assigns length to each edge of La K and length 1 to each edge 
of La \ K, and then on each component L^.c of V over La^c we lift the path pseudometric 
of La- These pseudo- metrics are equivariant with respect to the deck transformation ac- 
tion Fn r\ V, in other words the action restricts to pseudometric isometries amongst the 
components of V. 

Define r : "P — )■ to be the i^^^-equivariant quotient which on each component Sc or La^c 
of V restricts to the metric quotient of the pseudo- metric on that component, producing 
a component of J-" which is an R-tree denoted r{Sc) or r{La^c), respectively. The action 
Fn r\ V descends via r to an action F„ r\ T . The metrics on the components of J- are 
equivariant with respect to this action, i.e. the action restricts to metric isometries amongst 
the components of F . By the Morgan-Shalen theorem, each action 7ri(S')'^ r\ r{Sc) is a 
minimal R-tree action whose vertex stabilizers are the conjugates in Fn of the subgroups 
7ri(9o'S')) ■ ■ ■ , T^iidmS) that are contained in 7ri(S')'^. Also, each action TTi{Lay r\ r{La,c) is a 
Bass-Serre tree for the graph of groups structure on the quotient of La obtained by collapsing 
to a point each component of La H K, and the vertex stabilizers of this action are the 
subgroups of Fn contained in 7ri(La)'^ that are conjugate to vri (ETj), for each each component 
Kj of K that is contained in La- Putting this altogether, it follows that the nontrivial 
point stabilizers of the R- forest action Fn r\ T are precisely the subgroups conjugate to 
the infinite cyclic groups 7ri((9o5'), . . . ,TTi{dmS) and the subgroups in the subgroup system 
[ttiK]. 

We shall refer to the components of J- of the form r{Sc) as the S-components, and 
to their points as S-points of J-. Also, we refer to components of the form r{La^c) as L- 
components and their points as L-points of T. In this language, under the action J-n r\ T , 
the subgroup system of stabilizers of all L-points of T is exactly [vriif], and the subgroup 
system of stabilizers of all S points of T is exactly {[tti^oS], . . . , \i:\dmSW. 
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The Fn-tiee T will be constructed from T by identifying certain pairs of points in an F„- 
equivariant manner. But we must not identify two L-points of J- with nontrivial stabilizers 
for that will create a point of T whose stabilizer is larger than any subgroup in the system 
[ttiET]. We shall avoid identifying L-points altogether by imposing an additional constraint 
on our construction. 

We may assume, after possibly isotoping the hyperbolic structure on S by an isotopy 
supported on a compact subset of int(S'), that the following holds: 

Property (*) No attaching point lies on the j-image of a crown principal region of A in S. 
No two attaching points lie on the j-image of same nonboundary leaf of A or the same 
ideal polygon principal region in S. 

This is possible because A has infinitely many leaves but only finitely many boundary leaves 
in S. The finite subset of attaching points may then be put into bijective correspondence 
with some finite subset of j{mi{S)) that does satisfy (*), and there is an isotopy of S as 
desired taking one of these subsets to the other. 

The tree T is the quotient of J- modulo the F„-invariant partition generated by the 
following F„-invariant relation: given a,X € J-, an 5-point and an L-point respectively, we 
say that it, A are incident if the subset q{r~^{a)) n q{r~^{X)) C X is nonempty. Observe 
that as a consequence of Property (*), every S-point is incident to at most one L-point; 
the quotient map J-" i-^ T is therefore injective on the set of L-points. Furthermore, from 
Property (*) it follows that if a, X as above are incident then one of the following two cases 
holds. In the first case, q{r~^{a)) H q{r~^{X)) C X is a single point covering an attaching 
point of X, which occurs only if there exist c G ^{S) and c' G C{La), for some a = 1, . . . , A, 
such that r~^((j) C Sc is either an ideal polygon principal region or nonboundary leaf, and 
^""^(A) C La c/ is either a universal covering of a component of Lq n -fC or a single point 
lying over a point of La — {La H K); furthermore, in this first case the stabilizer of a is 
trivial. In the second case, q{r~^{a)) R q{r~^{X)) is a component of dSc for some c G 
which occurs only if r~^{a) is a universal covering over some crown principal region of Sc 
and r~^(A) C L^^c' is a universal covering of some component of La H K; furthermore, in 
this second case the stabilizer of a is in the subgroup system {[vri^O'S'], . . . , [KidmS]}, and it 
is a subgroup of the stabilizer of A which is in the subgroup system [tti-RT]. Note also that 
because of the inclusion j{dS) C K, every S-point a with nontrivial stabilizer is incident 
to some L-point A and the second case holds. Putting together this description of incidence 
and the stabilizers involved, it follows that the stabilizers of points of T are exactly the 
subgroups in the subgroup system [vriiT], as required. 

Note that it is indeed possible for an L-point A G J-" to be incident to more than one S- 
point: this happens when r~^(A) C La^c is a universal covering of some component of LaPli^ 
which contains at least two attaching points, or the j-images of at least two components of 
diS, or at least one of each; this, however, is inconsequential to our present purposes. 

So far, T has been described as a set on which Fn acts, with point stabilizers being the 
required subgroup system [vrii^T]. Furthermore, the point stabilized by a particular subgroup 
in the system [vriif] is unique. It follows that any R-tree action Fn r\ T has trivial edge 
stabilizers. It remains to define an R-tree metric on T for which the action Fn r\ T is 
isometric and minimal. 

The metric on T is defined as follows. There is a partially defined metric d' on T which 
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is the union of the pushforwards via the map i— )• T of the metrics on the components 
of T . Define (i(x, y) = inf ^X^^^^q '^'(^i-i) ^i)) where the infimum is taken over aU connecting 
sequences from x to y, meaning a sequence of the form x = xq, xi, . . . , x/ = y such that for 
each i = 1, . . . , / the pair Xi_i, Xj is contained in the image of some component of J-. The 
definition of d is evidently Fn-equivariant and so F„ acts by isometries of d. It is evident, 
at least, that d is a pseudo-metric. 

To check that T is an R-tree we need to see that the components of J- are connected up in 
a tree-like pattern under the map i-^ T, in the following sense. Recalling Hr d G d X m. 
the data of the geometric model X,\ei Fn r\U be the Bass-Serre tree of the graph of groups 
obtained from G by collapsing to a point each component of KUHr, and note that this graph 
of groups may also be obtained from X by collapsing to a point each component of KDj{S). 
It follows that U is obtained from X by collapsing to a point each component of the union 
of the total lifts of K and S. There is an induced map s: T ^ U whose restriction to each 
R-tree r{Sc) is a constant map onto the point s{r{S(^) which is the image under X ^ U oi 
Sc C X, and whose restriction to each subtree r{La,c) is a 7ri(La)'^-equivariant embedding 
onto the subtree s{r{La^c)) of U which equals the image under the map X ^ U of La^c C X. 
The map s: T U is, set theoretically, simply the quotient that collapses each subtree of the 
form r{Sc) to a point s{r{Sc))- The map s therefore has the following effect on the subtrees 
of T of the form r{Sc) and r[La^c)- First, two subtrees r{Sc),r{La^c') C T have nontrivial 
intersection in T if and only if their s-images in U have nontrivial intersection if and only 
if s{r{Sc)) is a point of the subtree s{r{Lay))- Second, two subtrees r{La^c),r{La' ^c') have 
s-images with nontrivial intersection in U if and only if they intersect a common subtree 
r{Sc") CI T if and only if s{r{Sc")) € s{r{La^c)) H s{r{La'^c'))j in which case the latter 
intersection consists solely of the point s{r{Sc"))- 

We now define the arc [x, y] C T with any endpoints x,y (z T and verify that T is 
an R-tree. Assuming sx ^ sy, the arc [sx, xy] C C/ is a unique concatenation of subarcs 
[sx,sy] = [Co)Ci] * ■■• * [O-iiOli >^ > 1 such that each is a maximal subarc 

contained in some subtree s{r[Lk^^Cj))^ j = ^, ■ ■ ■ , J- Each such subarc pulls back uniquely 
to a subarc [xj_i, x^] C r(Lfc^.^Cj)- Letting Xq = x and xj = y, for each j = 0, . . . , J we have 
two points x^-,Xj in the same subtree r^S^.'), connected by a unique arc [x^-,Xj] C r(S'c')- 
We therefore obtain an embedded arc in T which is expressed as a concatenation without 
backtracking of the form 

[x, y] = [x'o, xo] * [xo, x'l] * • • • * [xj_i, x'j] * [x'j,Xj] 

whose first and last terms may be degenerate but whose other terms are all nondegenerate. 
This expression for [x, y] makes sense even when sx = sy but x ^ y, in which case J = 
and X = Xq, y = Xo € r(5cj^). From the form of the metric on T we have 

d(x,y) < (i'(xo,xo) + d'(xo,x^) -\ h d'{xj_i,x'j) + d'{x'j,xj) 

whose first and last terms may be zero but whose other terms are all nonzero. But in fact, 
this inequality is an equation, because any connecting sequence from x to y must contain 
X = Xg, Xo, x']^, . . . , xj_i, Xj, xj as an increasing subsequence. The arc [x,y] is therefore 
isometrically embedded in T. And it is the unique embedded arc in T connecting x to y. 
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because any such arc must contain x = Xq,xo,x'^, . . . ,xj-i,x'j,xj as an increasing subse- 
quence, and the arcs between successive points are unique in the corresponding subtrees. 
This shows that T is an R-tree. 

Finahy, minimahty of the action Fn r\T is an immediate consequence of minimahty of 
the actions r\U and 7ri(S')^ r\ r{Sc) for each c € C{-kiS). 

This completes the proof of Proposition 3.3. □ 
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